Király 21 évesen igazolt Berlinbe, hét éven át volt a Hertha kapusa, több, mint 250 meccsen védte a berliniek kapuját, a Bundesligában 72 meccsen gólt sem kapott.
Berlinből Angliába, a Crystal Palace csapatához igazolt, majd védte a West Ham, az Aston Villa és a Burnley kapuját is. A Leverkusen után az 1860 München kapuját védte hosszabb ideig, majd a Fulham után tért haza.
A Haladás kapuját még négy évig védte, 2019-ben jelentette be a visszavonulását.