Stordahl ble født på Staten Island, som barn av to norske immigranter som nettopp hadde ankommet USA. I 1959 ga han ut en norsk juleplate, .