Aljunied GRC dibentuk pada tahun 1988. Pada saat itu, kawasan ini dikuasai oleh Parti Tindakan Rakyat (PAP). Kawasan undi di Aljunied juga sempat memasukkan sejumlah kawasan yang pernah berjaya dimenangkan oleh Parti Pekerja (WP) seperti Bahagian Eunos dan Kaki Bukit di Kawasan Eunos di tahun 1997, dan juga sebahagian daripada Bahagian Punggol Timur dan Bahagian Punggol Selatan di kawasan Cheng San di tahun 2001. Akan tetapi, Kawasan undi Aljunied jatuh ke tangan Parti Pekerja di masa 2011, dan menjadi GRC pertama yang dimenangkan parti di luar PAP sejak GRC diperkenalkan tahun 1988.
Kawasan undi ini dipertandingkan dengan sangat panas pada tahun 2006, 2011 dan 2015.
Pihak Jabatan Pilihan Raya Singapura menetapkan kawasan undi ini mesti mempunyai sekurang-kurangnya seorang calon daripada bangsa Melayu.
Paya Lebar – Estet Lorong Ah Soo, Kovan, Mal Heartland dan Surin & Estet Charlton Avenue, Avenue Hougang 3 Blok 15-23, Jalan 31 Blok 370-375
Kaki Bukit – Bedok Utara (Blok 5xx)
Eunos – Empangan Bedok (Blok 1xx dan 6xx), Kawasan Industri Kaki Bukit
Serangoon – Serangoon Utara (Blok 1xx dan 211 – 230), Estet-estet di Kovan dan Taman Serangoon seperti Hillside Drive, Jalan Roysth, Avenue Philips, Jalan Kovan, Jalan Simon dan Avenue Poh Huat, serta Avenue Tai Hwan