Ele foi contratado pela Warner Brothers quando criança por seu possível futuro potencial, mas tornou-se conhecido como cantor na rádio de San Francisco. Após o serviço na Marinha dos Estados Unidos, ele cantou com a banda de Carmen Cavallaro de 1946-1947. Em 1950, ele ingressou na Columbia Records e, acompanhado por Mitch Miller e sua orquestra, teve alguns grandes sucessos que incluíram discos de ouro para "My Heart Cries for You" em 1950, "My Truly Truly Fair" em 1951, "The Roving Kind" em 1951, "Pittsburgh, Pennsylvania" em 1952 e "Singing the Blues" em 1957. Mitchell apareceu nos filmes They Redheads from Seattle (1953) em 1953 e Red Garters (1954) em 1954.
