Rødderne til Nikolaj & Piloterne strækker sig helt tilbage til Nikolaj Christensens hippiebarndomshjem, som var proppet med musik. Som femårig begyndte han at underholde med sin guitar, og fra sit 15. år skrev han sine egne sange. Sangene lagde sig i den amerikanske tradition for at krydse rock og blues; med navne som Bruce Springsteen, Steve Earle og Thin Lizzys frontmand Phil Lynott som forbilleder.