อาแนลกาเริ่มต้นชีวิตนักเตะเยาวชนที่สโมสรปารีแซ็ง-แฌร์แม็ง ต่อมาในเดือนพฤศจิกายน ค.ศ. 1996 เมื่อเขาอายุได้ 17 ปี อาร์แซน แวงแกร์ (ซึ่งเพิ่งเข้ารับตำแหน่งผู้จัดการทีมอาร์เซนอลได้ไม่นาน) ได้ซื้อตัวอาแนลกาเข้าร่วมทีมอาร์เซนอลด้วยค่าตัว 5 แสนปอนด์ ฤดูกาลแรกของเขาที่อาร์เซนอล ช่วง 1996-97 ผลงานออกมาไม่ค่อยดี แต่ในฤดูกาลถัดมา 1997-98 อาแนลกาก็สามารถขึ้นมาเป็นตัวจริงได้ และเป็นกองกำลังสำคัญนำทีมอาร์เซนอลคว้าดับเบิลแชมป์พรีเมียร์ลีกและยูฟ่าคัพในฤดูกาลนั้น อาแนลกาเป็นผู้ยิงประตูที่สองให้อาร์เซนอลชนะนิวคาสเซิลยูไนเต็ดไป 2-0 ในนัดชิงชนะเลิศเอฟเอคัพ

อาแนลกาย้ายทีมบ่อยมาก ช่วงหน้าร้อนปี ค.ศ. 1999 อาแนลกาถูกเรอัลมาดริด ทีมเศรษฐีจากสเปน ซื้อตัวไปด้วยค่าตัว 22.3 ล้านปอนด์ จากนั้นหน้าร้อนปี ค.ศ. 2000 ย้ายไปปารีแซ็ง-แฌร์แม็ง ด้วยค่าตัว 20 ล้านปอนด์ จากนั้นย้ายไปลิเวอร์พูล ต่อมาปี ค.ศ. 2002 เควิน คีแกน ผู้จัดการทีมแมนเชสเตอร์ซิตี อังกฤษ ทุ่ม 12 ล้านปอนด์ซื้ออาแนลกา ทำสถิติของสโมสร จากนั้นวันที่ 27 มกราคม ค.ศ. 2005 ย้ายไปทีมเฟแนร์บาห์แช ประเทศตุรกี ด้วยค่าตัว 7 ล้านปอนด์ ล่าสุดหน้าร้อนปี ค.ศ. 2006 โบลตันซื้อตัวอาแนลกามาด้วย 8.2 ล้านปอนด์ เป็นสถิติของสโมสรอีกเช่นกัน รวมแล้วค่าตัวอาแนลกาที่ย้ายทีมถี่ ๆ ช่วง 10 ปีที่ผ่านมาประมาณ 71 ล้านปอนด์แล้ว แพงเป็นที่สองรองจากฆวน เซบัสเตียน เบรอน ที่ค่าตัวย้ายทีมรวมๆ กันแล้ว 77 ล้านปอนด์

อาแนลกาเปลี่ยนจากศาสนาคริสต์มาเป็นนับถืออิสลามเมื่อปี ค.ศ. 2004 ที่มัสยิด Al-Wassail ในสหรัฐอาหรับเอมิเรตส์โดยมีชื่ออิสลามว่าอับดุล-ซาลัม บีลัล (Abdul-Salem Bill)

เดือนกุมภาพันธ์ ปี 2014 เขาถูกสมาคมฟุตบอลอังกฤษแบน 5 นัดและปรับเงินถึง 80,000 ปอนด์ หลังจากฉลองการยิงประตูได้ด้วยการทำท่า Quenelle อันแสดงถึงการเหยียดเชื้อชาติยิว ในเกมส์ที่เวสต์บรอมวิช เสมอกับเวสต์แฮม 3-3 หลังจากที่ถูกสมาคมฟุตบอลอังกฤษลงโทษ เขาก็ถูกเวสต์บรอมวิชยกเลิกสัญญาในเวลาต่อมา

อแนลกา ย้ายมาเล่นฟุตบอลที่ประเทศอินเดีย ในอินเดียน ซุปเปอร์ลีก โดนเซ็นสัญญากับทีมมุมไบซิตี