Nicolas Anelka memulai karir profesionalnya bersama PSG dan direkrut oleh Arsenal pada 1997. Anelka menikmati kesuksesan bersama The Gunners dan membantu klub memenangkan gelar Liga Inggris selama musim 1998-1999.
Dia memainkan 65 pertandingan Liga Inggris dengan mencetak 23 gol untuk klub sebelum bergabung dengan Real Madrid pada tahun 1999.
Namun, ia meninggalkan Bernabeu setelah hanya satu musim dan kembali ke mantan klubnya, PSG pada tahun 2000. Liverpool mengontraknya dengan status pinjaman dari PSG pada 2002 dan ia bermain 20 pertandingan dengan mencetak empat gol untuk The Reds selama masa pinjamannya.
Anelka bermain untuk 12 klub berbeda selama karirnya dan ia akhirnya gantung sepatu pada tahun 2015 setelah bermain dengan klub Liga Super India, Mumbai City FC.