Einar Nordskog fikk sangundervisning av Gudrun Nesheim Folgerø i hjembyen Haugesund, som fort skjønte at gutten hadde et stort talent.

Nordskog studerte senere i Oslo under Hans Mørck, hvor sangen baserte seg mest rundt opera og operette. Han ble en av søkerne til Wallenbergstipendiatet, men bestemte seg for å gå i en annen retning. 

Einar Nordskog opptrådte som sanger og revyskuespiller. Med sin friske natur, prøvde han seg som underholdningsarrangør på Vestlandet i konkurranse mot Harry Kallevik. 

Nordskog var aktiv innen Haugesundsscenen som vise, pop og slagersanger i samme periode som Tycho Westerlund, Leif Wee. Han flyttet senere til hovedstaden  for en periode.

Einar Nordskog er broren til rockesanger og skuespiller Leif Arne Isene, som var vokalist i The Spacemakers, 2nd Generation, Flop, The Moonspinners