Profesyonel futbolculuk kariyerine PSG'de başlamıştır. Arsène Wenger tarafından 17 yaşında iken Arsenal'a transfer olmuştur. İlk 11`de sahaya çıkmaya başlayan Anelka Arsenal`in o sene hem lig hem de federasyon kupasını kazanmasına büyük katkıda bulunmuştur. 1998-99 sezonunda başarısını sürdüren Anelka, yılın en iyi genç futbolcusu ödülünü almıştır. 1999 yılına gelindiğinde Anelka, Arsenal ile sorunlar yaşamaya başlamış ve kısa bir süre sonra yaklaşık 22 milyon sterlin gibi bir rakama Real Madrid'e transfer olmuştur.
Real Madrid'de 19 yaşında iken Madrid'in Şampiyonlar Ligi kupasını kazanmasına yardımcı olmuş ancak takım arkadaşlarıyla ve basınla olan sorunları yüzünden bir sene sonra, PSG`ye geri dönmüştür.
Anelka klasiği haline gelen uyumsuzluk ve mutsuzluk burada da kendini göstermiştir, PSG`den ayrılmak istemesi sonucu 2002`de Liverpool FC takımında kiralık oynamaya başlamış ama takımdaki yerinin tam olarak sağlamlaşmaması ve Liverpool FC ile mukavelede anlaşma sağlanamaması yüzünden 12 milyon sterline Manchester City'ye transfer olmuştur.
Anelka FC Liverpool da futbol oynarken İslamı seçerek islami ad Abdul-Salam Bilal ı aldı.
Ayrıca Anelka, Fransa ile birlikte 1998 Dünya Kupası Şampiyonluğu ve 2000 Avrupa Kupası şampiyonluğu yaşamış ve final maçlarında ilk 11'deki yerini almıştır. İlk 11'in vazgeçilmezi olan Anelka, zamanın Fransa Milli Futbol Takımı hocası Santini ile sorunlar yaşamış ve uzun bir süre milli takım formasını giyememiştir.
Anelka, 2003-04 sezonu Manchester City`nin en golcü oyuncusu olmuş fakat Manchester City`nin büyük hedefleri olmaması, özellikle 2003-04 sezonunda ligi 16. bitirmesi, 2004-05 sezonu ortalarında orta sıralarda olması Anelka`nın takımdan ayrılmasını hızlandırmıştır.
27 Ocak 2005 tarihinde Fenerbahçe`ye transfer olmuştur. 31 Ocak`ta resmi sözleşmeye imza atmıştır. Türkiye`ye gelen en kariyerli futbolculardan biri olan Anelka, 2005-06 sezonuyla birlikte kendini tam anlamıyla göstermeye başlamış ve yeniden milli takıma kadar yükselmiştir ama geçmiş dönemde yaşadığı sorunların bir benzerini Fenerbahçe'de yaşayarak 2006-07 sezonunda Bolton'a transfer olmuştur.
Anelka top üstündeki harika kontrolü ve yaptığı şık hareketlerle, çalım özelliğiyle, hızıyla ve bitirici vuruşlarıyla her zaman çok gözde bir futbolcu olmuştur.Ayrıca Anelka Dünya üzerinde bonservisine en çok para ödenen oyuncudur.
2007-2008 sezonu devre arası transfer döneminde 21 Milyon Euro karşılığında Chelsea ile 4,5 yıllık sözleşme imzalamıştır
