Andes' karriere i Hollywood begynte etter at Darryl F. Zanuck så da han steppet inn som stedfortreder i Broadway-teaterstykket og gav han en liten, ukreditert rolle i filmatiseringen av teaterstykket i 1944. I 1947 spilte han i Broadway-musikalen , og vant en Theatre World Award for innsatsen. Samme året spilte Andes en liten rolle i den romantiske dramafilmen , med Loretta Young i hovedrollen. I 1950 erstattet han Alfred Drake i hovedrollen i musikalen .