I 1956 kom King til den personlige erkjennelsen at han faktisk var en tenor og ikke en baryton. Han begynte å omskolere stemmen med den franske barytonen Martial Singher og senere den tyske tenoren Max Lorenz for å oppnå dette målet. I 1960 begynte han sin karriere som tenor som residerende kunstner hos Saint Louis Municipal Opera. Hans siste opptreden av en barytonrolle var for hans debut med San Francisco Opera som Escamillo i med Marilyn Horne i tittelrollen i mai 1961.