A szombathelyi születésű Király Gábor pályafutása alatt 882 mérkőzésen lépett pályára, a Haladás színeiben debütált a felnőttek között, 1997 és 2004 között Hertha BSC játékosa volt, majd Angliába szerződött: ott a Crystal Palace-nál az Aston Villánál és a Burnley-nél is játszott, visszatérve Németországba pedig az 1860 Münchenben szerepelt. Karrierjét szülővárosának csapatában fejezte be, ugyanakkor a most zárult idényben kiesett a Haladással.
Klubszinten a legnagyobb sikereit Berlinben érte el, 1999-ben harmadik lett a Herthával, ezzel a Bajnokok Ligájában szerepelhetett, ott a legjobb 16-ig jutott az együttes. Ebben az időszakban olyan európai topklubok szerették volna szerződtetni, mint az AC Milan, az Arsenal és a Real Madrid, de a Hertha mindenképpen szerette volna megtartani.
A nemzeti csapatban egyértelműen a 2016-os franciaországi Európa-bajnokság jelentette számára a csúcsot, ugyanakkor neki volt az egyik legnagyobb szerepe abban, hogy kijutott a gárda, ugyanis a norvégok elleni pótselejtezős párharcban (különösképpen az idegenbeli első mérkőzésen) fantasztikusan védett. Az Európa-bajnokságon 40 évesen és 74 naposan a torna történetének legidősebb játékosa lett, az európai szövetség közönségszavazásán pedig az ő védését - a belga Kevin De Bruyne szabadrúgását tornázta ki a nyolcaddöntőben - találták a legjobbnak a szurkolók.