Partizan keşfetti Futbola Sartid takımında başlayan Kezman, ilk sezonunda 17 maçta 9 gol atınca Partizan'ın dikkatini çekti ve bu kulübe transfer oldu. 19 yaşında transfer olduğu Partizan'da 2 sezon forma giyen ve 60 maçta 34 gol atan Kezman, Avrupa kulüplerinin ilgisini çekmeyi başardı. Partizan'da 2 harika sezon geçiren Kezman'ın bir sonraki
durağı ise Hollanda'nın güçlü takımı PSV Eindhoven oldu. PSV Eindhoven takımında da gollerine devam eden Kezman, 4 sene formasını giydiği Hollanda kulübünde 122 maçta 105 gol attı ve ilk sezonunda 33 maçta 24 gole ulaşan Sırp golcü, Hollanda Gol Kralı unvanını elde etti.
Batman müziğiyle coşuyor Ünlü çizgi roman ve film karakteri Batman'e benzetilen Kezman'ın bu lakabı almasının sebepleri öncelikle isim benzerliği. Dış görünüş ve yüz hatları nedeniyle de Batman'e benzetilen Kezman, aniden gol pozisyona giren yapısı ve stiliyle de bu lakabı aldı. Batman filminin müziği Philips Stadyum'unda Kezman'ın attığı her golden sonra yankılanmaya başladı.
Ayağını bilerek kırdı Fenerbahçe'nin yeni yıldızı daha vasıflı ve daha iyi bir futbolcu olabilmek için her şeyi yapmaya hazırdı. Her iki ayağını da kullanan futbolcuların daha çabuk yol aldığını gören Kezman sol ayağını güçlendirmeye karar verdi. Kendi kendine çalışırken ısrarla sol ayağını kullanmak istiyordu ama olmuyordu. Ve geriye sadece bir tek şey kalmıştı: Sağ ayağını kıracaktı. Sağ ayağını bilerek kırdı ve sol ayağını bu şekilde geliştirmeye başladı. Duvar karşısına geçen Kezman kırık sağ ayağı yerine sol ayağını kullanıyordu. Kırık ayağı da iyileşmişti. Kezman artık her iki ayağını da kullanabilen ender isimlerden biri haline gelmişti.
PSV SERVET ÖDEDİ Partizan'ın Avrupa Kupaları maçlarında herkesin dikkatini çeken Kezman'ı en çok isteyen kulüp PSV Eindhoven'dı. Sırp futbolcu için kulübüne tam tamına 19.2 Milyon euro ödediler. 2004 yazında Chelsea'nin hocası Mourinho'nun transfer listesindeki ilk isim Kezman'dı. Chelsea, Kezman'ı 5 milyon paund karşılığı Ada'ya getirdi. Chelsea'ye adapte olamayan Kezman geçen sezon 8 milyon euro'ya Atletico Madrid takımına transfer oldu.
CHELSEA'YE UYMADI PSV Eindhoven takımındaki performansıyla Jose Mourinho'nun dikkatini çeken Kezman, 2004 yılında İngiliz kulübüne transfer oldu. Chelsea'de ilk 11'de forma bulmakta zorlanan Kezman, 34 maçta 4 gol attı. Kezma, sadece 14 kez sahaya ilk 11'de çıkabildi. Geçtiğimiz sezonun başında İspanya'nın Atletico Madrid takımına transfer olan ve sezon başında önemli bir sakatlık yaşayan Kezman, burada ise 30 maçta 8 gol atma başarısı gösterdi. 49 kez Sırbistan Karadağ formasını giyen Kezman'ın milli maçlarda ise 17 golü bulunuyor.
KIL PAYI KURTULDU 2003 yılında Kezman büyük bir haberle sarsıldı. Bu olaydan belki haberi yoktu ama Hollanda polisi erken davranarak olayı erken önledi. Hollanda polisi Sırp golcünün fidye için kaçırılmak istediğini duyurdu. Olayla ilgili bir kişi göz altına alınmış ama belge olmadığı için serbest bırakılmıştı.
6 YIL SONRA GELDİ 'Yarasa adam' olarak da anılan Mateja Kezman'ı Fenerbahçe, 2000 yılında da transfer etmek amacıyla izlemişti. 2000 yılında Partizan'da oynayan golcü oyuncuyu, o dönem Fenerbahçe'yi çalıştıran teknik direktör Mustafa Denizli çok istemiş ve Cevad Prekazi ile geleceğin yıldız adayı Kezman'ı izlemeye gitmişti. Buna karşılık o dönemde Avrupa kulüplerinin paylaşamadığı Kezman, uçuk bir bedelle PSV Eindhoven takımına transfer olmuştu.