Reeds op jonge leeftijd vormde hij duo met Ab van 't Zelfde onder de naam Scholten en Van 't Zelfde. Ze traden onder meer op in het Haagse Cabaret van Hein Funcke. Daar leerde hij Teddy van Zwieteren kennen, met wie Henk Scholten in 1947 in het huwelijk trad. Zij werd nadien beter bekend als Teddy Scholten, die in 1959 het Eurovisiesongfestival won. Vanaf 1953 traden Henk en Teddy Scholten samen op in revues, op radio en televisie zowel in Nederland als in het buitenland. Later had Henk Scholten samen met zijn echtgenote de eigen tv-show Zaterdagavondakkoorden op KRO.