Urodził się w Szombathely i tam rozpoczął swoją piłkarską karierę. W 1997 roku przeniósł się do niemieckiej Bundesligi do klubu Hertha Berlin. Początkowo był tylko rezerwowym, ale po słabej serii spotkań 28 sierpnia 1997 wyszedł w podstawowej jedenastce i już tej pozycji nie oddał rywalowi na kolejnych sześć sezonów.

Od sezonu 2004-05 występował w angielskim Crystal Palace po tym jak niespodziewanie stracił miejsce w wyjściowej jedenastce klubu z Berlina.
W Premiership udowodnił wszystkim, że jest bramkarzem z najlepszej europejskiej półki. Zainteresowanie zawodnikiem wzbudzały największe tuzy ligi angielskiej, do transferu jednak nie doszło.

Kiraly jest również znany z tego, że w każdym meczu występuje w pidżamopodobnych spodniach.