I 1961 vant King American Opera Auditions i Cincinnati, hvis pris gjorde det mulig for ham å studere videre i Italia og gjøre sin europeiske operadebut i sin første tenorrolle, Cavaradossi i Puccinis ved Teatro della Pergola. Han ble snart tilbudt kontrakter med store europeiske operahus, inkludert Deutsche Oper Berlin (1962), Salzburg-festivalen (1962), Wiener Staatsoper (1963), Bayreuth-festivalen (1965) og La Scala (1968).