Nils Andreas Stensønes ble født i Etiopia, der hans far arbeidet som marineoffiser, og tilbrakte mye av barndommen i Sandefjord.