Hijo de emigrantes yugoslavos, sus comienzos los tuvo en actuaciones escolares en bandas juveniles.
Realizó el servicio militar en la Armada de los Estados Unidos durante dos años, tras lo cual pasó a ser cantante en la Big Band del pianista Carmen Cavallaro.
En 1947, hizo algunas grabaciones para Decca con esta misma banda, pero tuvo que abandonar debido a un problema de intoxicación alimentaria.
En 1949 ganó como solista en el show de radio Arthur Godfrey's Talent Scouts.
[1] En 1951, con la orquesta de Mitch Miller, quién le sugirió el nombre de Guy Mitchell porque lo consideró un buen chico, obtuvo su primer gran éxito con My Heart Cries for You, al que seguirían otros como The Roving Kind o Pittsburgh, Pennsylvania.