In 1931 trad Scholte in dienst van de AVRO. Bij het orkest van Kovacs Lajos kreeg hij nationale bekendheid met de liedjes 'Oh Monah', 'Goedenacht En Welterusten', 'Een Huis Met Een Tuintje' en 'We Gaan Naar Rome'. Hij was regelmatig medewerker aan de Bonte Dinsdagavondtrein. In de Tweede Wereldoorlog overleefde Bob als enige van zijn gezin en overige familie het concentratiekamp Auschwitz. Na de oorlog hervatte Scholte zijn loopbaan met hoofdzakelijk Joodse liederen. Ook was hij, net zoals Sylvain Poons medewerker aan het in die tijd zeer gewaardeerde programma van Wim Ibo Waar Blijft De Tijd.
