Çocukken Warner Brothers'la olası geleceği için sözleşme imzalamıştı. potansiyeline sahipti ancak San Francisco radyosunda şarkıcı olarak tanındı. ABD Donanması'ndaki görevinden sonra 1946-1947 yılları arasında Carmen Cavallaro'nun grubunda yer aldı. 1950 yılında Columbia plak şirketine katıldı ve Mitch Miller ve Orkestrası "My Heart Cries for You" için altın plakları içeren bazı büyük hitler; 1950'de, "My Truly Truly Fair" 1951'de, "The Roving Kind" 1951'de, 1952'de "Pittsburgh, Pennsylvania" ve 1957'de "Singing the Blues" filmlerinde rol aldı. Mitchell şu filmlerde rol aldı Korkusuz gençler (1953) 1953 ve Red Garters (1954) filmlerinde 1954.