A válogatottsági ranglistán 108 mérkőzéssel második kapus közel két évtizeden át volt a nemzeti csapatunk kapusa - igaz, három év megszakítással.
Király Gábor mindössze 21 évesen mutatkozott be a magyar válogatottban, de hamar kirobbanthatatlanná vált a kezdő tizenegyből. Bicskei Bertalan után Gellei Imre, Lothar Matthäus és Bozsik Péter is számított a szolgálataira.
A 2006-os arcpirító máltai vereség őt is elsodorta, és csak bő három évvel később térhetett vissza a válogatottba Erwin Koeman hívására. Egervári Sándor kapitánysága alatt ismét stabil kezdő, majd Dárdai Pál, valamint Bernd Storck is első számú hálóőrként tekintett rá – ami végre Európa-bajnoki részvételt jelentett számára.
A Szombathelyről Berlinbe, a Hertha BSC-hez igazoló Király Gábor élete első válogatott mérkőzésén – 6 perc nemzetközi „rutinnal” a háta mögött kifogta Toni Polster büntetőjét, és ezzel hozzásegítette csapatát a győzelemhez az osztrákok otthonában. A mérkőzés után meghatottan nyilatkozott:
Végre úgy érzem, elindulunk abból a mély valamiből felfelé. Sok türelmet kérünk mindenkitől, egész Magyarországtól.
Azt biztosan ő sem hitte, hogy ez a „mély valami” még 18 évig tart. De 2016-ban, Franciaországban végre az egész világ megismerhette a „mackónadrágos kapust”.

Király Gábor ugyan védett néhány meccset rövidnadrágban is (a válogatottban Szlovénia és Portugália ellen), de aztán kabalából védjegye lett a szürke melegítőalsó, amelyben igazán komfortosan és magabiztosnak érezte magát.
Az ezredforduló tájékán Európa legjobb fiatal kapusai között emlegették, 1999-ben a Bundesliga legjobb hálóőre lett (a legendás Oliver Kahnt megelőzve).
2004-ben aztán a Premier League-be igazolt a londoni székhelyű Crystal Palace együtteséhez, ahol hamar első számú kapussá vált, és a bajnokság második legjobb hálóőrévé választották. Csapata azonban kiesett az élvonalból, és ez megbélyegezte Király pályafutását is – hosszú időre a Championshipben ragadt.
Kölcsönben még védett az Aston Villában, majd 2007-ben a Burnley szerződtette, ahol másfél szezont húzott le. Végül Németországba vezetett vissza az útja: fél évig a Bayer Leverkusen cserekapusa volt, majd szerződést kapott a másodosztályú 1860 Münchentől, ahol 168 bajnokin védett még.

2014-ben még visszatért az angol másodosztályba néhány meccs erejéig, majd nevelőegyesületében, a Szombathelyi Haladásban védett pályafutása végéig.
A válogatottól 2016 őszén, a sikeres Európa-bajnoki szereplés után búcsúzott. Az Eb-n nemcsak azzal hívta fel magára a figyelmet, hogy az egész torna legidősebb játékosa, és melegítőben véd, hanem kimagasló teljesítményével is. Bravúrok sorozatával tartotta meccsben a Belgium elleni nyolcaddöntőn a magyar csapatot – úgy, hogy az egyik védés közben kificamodott a gyűrűsujja.
Erről legendák születtek, és számos sajtótermék lehozta, hogy „Király Gábor törött ujjal védett” – végül maga az érintett oszlatta el ezt a félreértést egy interjúban:
Tisztáznám, nem tört el az ujjam, ez el van túlozva. Ízületi ficam volt ez, de már többször volt ilyen a pályafutásom során. Kisebb fájdalomra nem szoktam edzést vagy meccset kihagyni.

Király Gábor egy egész generáció számára volt „A kapus”, aki a nemzeti tizenegy hálóját őrzi.
105 mérkőzésen kezdődött az ő nevével a csapat összeállítása, amiben abszolút csúcstartó: egyetlen magyar játékos sem volt ennyi alkalommal a kezdőcsapat tagja.
Boldog születésnapot kívánunk Király Gábornak, és köszönünk mindent, amit a magyar labdarúgásért tett.