Nicolas Anelka je odchovancom parížskeho klubu, no  po predaji do Arsenalu, kde získal skúsenosti žiaril v Reale Madrid a francúzsky celok ho musel v roku 2000 vykúpiť za pomerne vysokú čiastku. Anelka sa však v Parku Princov dlho neohrial, už v januári 2002 odišiel do Liverpoolu, ale iba na hosťovanie. Po návrate z Anglicka si Nicolas už v prvom tíme PSG nekopol a bol predaný do Manchestru City. V hlavnom meste Francúzska Anelka stihol 53 zápasov, v ktorých skóroval šestnásť presných zásahov.