Dopo aver iniziato la sua carriera con il Psg, viene acquistato per 500 mila sterline dall'Arsenal di Wenger dove giocherà dal 1997 al 1999
Anelka passa poi al Real Madrid dove gioca una sola stagione, quella del 1999-2000. Sarà squalificato per 45 giorni per essersi rifiutato di allenarsi con la prima squadra per tre giorni.
Nel 2000 torna al Paris Saint Germain dove resta fino al 2002
