Nordahl ble født i Bærum og er oppvokst både i Frogn ved Drøbak og i Napoli, Italia hvor han bodde i 8 år på grunn av farens jobb. Han studerte ved Bjerkely folkehøyskole, hvor han tilbrakte to år på tegneserielinjen.