Teddy Scholtens karriere som sangerinne går tilbake til 1940-årene, da hun var den ene halvduoen som en del av duen Scholten & Van 't Zelfde, som opplevde suksess i hjemlandet. I 1945 forlovet hun seg med Henk Scholten, som hun giftet seg med året etter.