Cantor de boate, protagonista em alguns musicais de Hollywood dos anos 40, Johnston começou sua carreira em pequenas casas noturnas e logo se tornou um cantor com Art Kassel e sua banda, "Kassels in the Air". Ele também apareceu em vários programas de rádio no final dos anos 30. Em 1942, ele assinou com a Capitol Records - tornando-se um dos primeiros quatro artistas assinados pelo selo - e gravou "That Old Black Magic", "I Don't Want to Walk Without You" e outras canções. Sua gravação de "Laura", vendeu mais de um milhão de cópias.

Cônjuge: Jacquelyn Sheresky Unger (de 1961 a 1965), Kathryn Grayson (de 1947 a 1951), Dorothy Marubio (desde 1936), Beverley Markley (a 1996), Shirley Johnston
Filhas: Patricia Kathryn Johnston