Tony Butala was born in Sharon, Pennsylvania, to Mary Ann (Ference) and John George Butala, both of Croatian descent. He began his professional singing career in 1948, singing in "Starlets On Parade" on KDKA Radio in Pittsburgh, as well as performing live as an Al Jolson, Ted Lewis and Eddie Cantor black-face impersonator.