A Haladáson kívül három német és öt angol csapatban is védett a kiváló kapus

A 43 esztendős Király Gábor pályafutását a Haladásban kezdte, majd Németországban a Hertha BSC-hez szerződött. Ezt követően Angliába, a Crys­tal Palace-ba igazolt, majd a West Hamben, az Aston Villában, a Burnley-ben is védett. Ezután visszatért Németországba, s a Bayer Leverkusent erősítette, ezt követően pedig az 1860 Münchent. A bajor fővárosból újra Angliába, a Fulhambe szerződött, Londonból 2015 nyarán tért haza Szombathelyre, a Haladáshoz. Királynak rengeteg elismerése van, többek között az 1998/99-es idényben a Bundesliga legjobb kapusa lett, idehaza ötször nyerte el az Aranylabdát a legjobb külföldön játszó magyar futballistaként és a 2000–2010-es évtized legjobb kapusa címet is kiérdemelte.