Profesyonel kariyerine Sartid'de başlayan Mateja Kežman 17 maçta 9 gol attı ve FK Partizan'a transfer oldu. FK Partizan takımında oynarken golcülüğü ile PSV Eindhoven takımının dikkatini çekti ve Hollanda ekibi Partizan'a 500 bin avro bonservis bedeli ödeyerek Mateja Kežman'ı renklerine bağladı. PSV Eindhoven'la ilk sezonunda 33 maçta 24 gol atmış ve Hollanda'da 3 sene üstüste gol kralı olup 2004-2005 sezonunun başında ünlü iş adamı Roman Abramoviç'in sahibi olduğu İngiltere'nin Chelsea kulübüne transfer olmuştur. Chelsea'de José Mourinho'yla anlaşamamasından sonra Atletico Madrid'e transfer olmuş ve İspanyol ekibinde 1 sezon oynamıştır. Ancak Atletico Madrid'de de tutunamayan Kezman 26 Ağustos2006 tarihinde 7.5 Milyon Euro bonservis ücreti(Kaynak: Atletico Madrid Borsa Bildirimi) karşılığında rekor bir ücretleFenerbahçe'ye transfer olmuştur. Fenerbahçe'de oynadığı ilk sezonda 35 maçta 11 (ligde 9) gol atmıştır.Oynadığı ikinci sezonda lıgde oynadığı 22 maçta 11 gol atmıştır.Külüp başkanı Aziz Yıldırım astronomik bir teklif gelmediği sürece Kezman 'ı satmayacağını ve ondan çok memnun olduğunu belirtmiştir.2008-2009 sezonundada kadroda görmekten memnuniyet duyacağını açıklamıştır.
Millî formayı ilk defa 2000 yılının Mayıs ayında Çin'e karşı giydi. Ardından Yugoslavya adına 2000 Avrupa Futbol Şampiyonası'nda forma giydi. Bu turnuvada Norveç maçında oyuna girer girmez gördüğü kırmızı kart ile dikkatleri üzerine çekmiştir. 2006 Dünya Kupası Grup Elemeleri'nde Sırbistan-Karadağ'ın attığı 16 golün 5'ine imza atarak, ülkesinin Almanya vizesini almasında çok büyük bir rol oynadı. Ancak 2006 Dünya Kupası'nda Sırbistan Karadağ-Arjantin maçında gördüğü kırmızı kart sonrası bavulunu toplayıp habersizce ülkesine dönmüştür. Bu yaptığı davranıştan ötürü o günden beri milli takıma çağırılmamaktadır.
ReSıMLeRı..