
Kao dječak iz rodnog Tivta otišao je u beogradski Partizan, na čijoj se klupi prvi put se našao sa napunih 17 godina. Kao pozajmljen igrač nastupao je za Arsenal, Jastrebac iz Niša i beogradsku Zvezdaru. Nakon „kaljenja“ vratio se u tim iz Humske za koji je nastupao od 1989. do 1998. godine, kao i od 2001. do 2005. godine.
Inostranu karijeru započeo je u Portu, a nastavio u redovima holandskog PSV-a. Po povratku iz Holandije ponovo je obukao dres Partizana, sa kojim je izborio učešće u Ligi šampiona.
U dresu reprezentacije Jugoslavije uknjižio je 41 nastup. Debitovao je na meču sa Argentinom, da bi poslednji meč na golu nacionalne selekcije uknjižio 2001. godine protiv Slovenije. Kralj je bio prvi golman „plavih“ na Svjetskom prvenstvu u Francuskoj i Evropskom prvenstvu u Belgiji i Holandiji.