Il a débuté sa carrière en faisant ses preuves au sein du club serbe du Partizan de Belgrade.
Ke¸man part par la suite jouer aux Pays-Bas, plus précisément au PSV Eindhoven, où il devient le meilleur buteur du championnat néerlandais dès sa première saison avec 24 buts en 33 apparitions. Ses performances lui valent le surnom de Batman : à chacun de ses buts, la musique du générique de la série se fait entendre au Philips Stadion. Son coéquipier Arjen Robben est quant à lui surnommé Robin. Ke¸man marque 81 buts en championnat durant les trois saisons suivantes (35 buts lors de la saison 2002-2003) avant d'être recruté pour 5 millions de livres par Chelsea lors de l'été 2004.
Après être resté une saison au sein du club anglais, où il participe à 25 matchs de championnat, il quitte Chelsea pour rejoindre l'Atlético de Madrid.
En août 2006, il est transféré dans le club turc de Fenerbahçe. Lors de la saison suivante, il participe au titre de champion de Turquie.
Le 19 août 2008, après de longues négociations avec Fenerbahçe, il signe au Paris Saint-Germain sous la forme d'un prêt avec option d'achat de 3,5 millions d'euros. Cette option sera automatiquement levée en cas de maintien du club parisien en Ligue 1[2]. Son premier match en Ligue 1 intervient le 23 août 2008 sous les couleurs du Paris Saint-Germain. Il marque son premier but face au FC Nantes sur pénalty le 14/09/2008