Nina Jensen studerte sang hos Arne van Erpecum Sem i noe mindre enn et år, før hun i noen måneder var elev av fru Hedenskou. Deretter påbegynte hun sin solistkarierre. Senere hadde hun studieopphold i Wien og Berlin.