Altyapı eğitimini Clairefontaine futbol akademisinde aldıktan sonraki profesyonel futbolculuk kariyerine PSG'de başlamıştır. Çok geçmeden yeteneği Arsène Wenger tarafından fark edilip henüz 18 yaşında iken Arsenal'e transfer olmuştur. İlk başlarda forma şansı bulamasa da bir süre sonra 11`de sahaya çıkmaya başlayan Anelka Arsenal'ın o sene hem lig hem de federasyon kupasını kazanmasına katkıda bulunmuştur. 1998-1999 sezonunda başarısını sürdüren Anelka, yılın en iyi genç futbolcusu ödülünü almıştır. Arsenal'da oynadığı 2 sezonda 23 gol atarak dünya devlerinin dikkatini çekmiştir. 1999 yılına gelindiğinde Anelka, Arsenal ile sorunlar yaşamaya başlamış kısa bir süre sonra 22.3 milyon sterlin gibi bir rakama Real Madrid'e transfer olmuştur.
Real Madrid'de 20 yaşında gitmiş, takımının UEFA Ş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 20 milyon sterline transfer olmuştur.
Anelka klasiği haline gelen uyumsuzluk ve mutsuzluk burada da kendini göstermiştir. PSG'den ayrılmak istemesi sonucu 2002`de Liverpool takımında kiralık oynamaya başlamış ama takımdaki yerinin tam olarak garantilenememesi ve Liverpool ile mukavelede anlaşma sağlanamaması yüzünden 13 milyon sterline Manchester City'ye transfer olmuştur.
Anelka, 2003-2004 sezonu Manchester City'nin en golcü oyuncusu olmuş fakat Manchester City'nin büyük hedeflerinin olmaması ve özellikle o sezon sonunda ligi 16. sırada bitirmesi, ertesi sezon ortası da orta sıralarda seyretmesi Anelka`nın takımdan ayrılma sürecini 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-2006 sezonuyla birlikte kendini tam anlamıyla göstermeye başlamış ve yeniden millî takıma kadar yükselmiştir. Ancak, geçmiş dönemde yaşadığı sorunların bir benzerini Fenerbahçe'de de yaşayarak 2006-2007 sezonunda 14 milyon Euro karşılığında Bolton'a transfer olmuştur.
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. 2008-2009 sezonunda Premier League'de kaydettiği 19 golle gol kralı olmuştur. 2010 FIFA Dünya Kupası'nda Fransa-Meksika maçının devre arasında teknik direktör Raymond Domenech'e küfür ettiği üzere çıkan söylentiler sonucu millî takım kampından gönderilmiştir. Bu davranışı disiplinsizlik olarak değerlendiren Fransa Futbol Federasyonu, Anelka'ya 18 maçlık ceza vermiştir. Bunun ardından Chelsea, Anelka'ya konuşma yasağı getirmiştir. Sözleşmesi, 2012'ye kadar uzatılmıştır.
27 Ocak 2013 tarihinde İtalya Serie A ekibi Juventus'a 5 aylığına kiralanmıştır. Juventus'da sadece 2 maç görev almış ve kontratının bitişiyle ayrılmış ve West Bromwich Albion ile anlaşma sağlamıştır.
West Bromwich Albion
Nicolas Anelka West Bromwich ile 1 yıllık sözleşme imzalamıştır. Burada 1 ay top koşturduktan sonra 22 Ağustos 2013 günü futbol hayatını sonlandırma kararı almıştır. Bir açıklamasında ise, "Menajerim öldü sahalar artık bana göre değil" demiştir.
Kısa bir aranın ardından futbola yeniden dönen Anelka, Eylül 2014'te Hindistan Süper Ligi ekibi Mumbai City FC takımına transfer oldu. Burada bir sezon forma giymesinin ardından futbol kariyerine kesin olarak nokta koydu.
Nicolas Fransa millî futbol takımı formasıyla
Emeklilik
Bir oyuncu olarak futboldan emekli olduktan sonra, Anelka, Şubat 2017'de Hollanda Eredivisie takımı Roda JC'nin teknik personeline katıldı ve arkadaşına ve kulübün hissedarı Aleksey Korotaev'e yardım etmek istediğini iddia etti.[1] Kasım 2018'de Lille'nin gençlik takımının antrenörü olarak göreve başladı.[2] 3 Şubat 2021'de Mourad Boudjellal'in yeni mülkiyeti altındaki Fransa'nın 4. lig takımlarından Hyères FC'nin spor direktörü oldu. Üç ay sonra, 4 Mayıs 2021'de, Fransa'daki COVID-19 salgını nedeniyle görev yaptığı süre boyunca hiç maç ɡöremeden takımdan ayrıldı.
Özel hayatı
Anelka, Barbara Tausia adlı Belçikalı bir koreograf ile evlidir. Birlikte 2010 doğumlu ve 2008 doğumlu iki oğlu bulunmaktadır. 2002 yılı yapımı film olan Le Boulet'te Nicolas isimli bir futbolcu olarak rol almıştır. Anelka, futboldan emekli olduktan sonra film endüstrisinde çalışmak istediğini belirtmiştir.
Nicolas Anelka bazı çocukluk arkadaşları ile din konusunu tartıştıktan sonra, 2004 yılında, Birleşik Arap Emirlikleri'nde İslam dinini kabul ederek Abdul-Selam Bilal olarak Müslüman ismini almıştır. Başlangıçta, Anelka BAE'nde oynamak için Avrupa'da futbol oynamayı bırakmayı kabul ederek: "Ben burada kalmak ve BAE'nde bir kulüp'de oynamak için hazırım ve İngiltere ya da Fransa'ya dönmek için istekli değilim" ifadesini kullanmıştır Ancak, bu isteği o dönem gerçekleşmemiş ve onun yerine Türkiye'ye taşınmıştır.