W sezonie 1996/1997 zadebiutował w oficjalnych rozgrywkach. Rozpoczął swoją przygodę z futbolem w Paris Saint Germain, ale jako 17-latek przeszedł za pół miliona funtów do Arsenalu Londyn. Tu eksplodowała jego kariera. W rozgrywkach 1998/1999 strzelił w lidze 17 bramek i za 22,3 miliona funtów przeniósł się do Realu Madryt. Miał wówczas 19 lat. W Królewskich kariery nie zrobił i okazał się wielkim rozczarowaniem. Wrócił do PSG.
We Francji znów pokazał, że drzemie w nim spory potencjał. W między czasie został wypożyczony do Liverpoolu FC. Grał na tyle dobrze, że za 13 milionów funtów kupił go Manchester City. To był wówczas rekord transferowy The Citizens. W Man City strzelił 37 bramek po czym przeniósł się do Fenerbahce Stambuł. W Turcji grał tylko przez rok po czym wrócił do Premier League.
Bolton Wanderers kupił go za 8 milionów funtów (rekord transferowy klubu). Po dwóch latach Francuz odszedł do Chelsea Londyn. The Blues zapłacili za niego 15 milionów funtów. W tym zespole występował przez cztery lata (najdłużej w swojej karierze).
W 2012 roku został piłkarzem chińskiego zespołu Shanghai Shenhua. W Azji czuł się bardzo źle, strzelił ledwie trzy bramki w lidze i został wypożyczony do Juventusu Turyn. Dla Starej Damy nie zdobył ani jednego gola.
Teraz jest o krok od gry w szóstym (!) angielskim zespole. West Bromwich Albion chce podpisać kontrakt z 34-latkiem.