Debutó como cantante de big band en 1934, con Benny Goodman en el programa radiofónico Let's Dance.

Mediados los años treinta trabajó para Vocalion Records, consiguiendo el éxito con la canción Spring Is Here.

En 1946 entró en Columbia Records, consiguiendo su mayor éxito con la canción "Linda", grabada en noviembre de ese año.

[1]​ En 1947 Clark también consiguió buenos resultados con canciones como How Are Things in Glocca Mora (del musical Finian's Rainbow), Peg O' My Heart, An Apple Blossom Wedding, y I'll Dance at Your Wedding.

Estos buenos resultados tuvieron continuidad en 1949, con temas cantados en solitario o a dúo con Day y Dinah Shore.