Sebelum GRC Marine Parade dibentuk, Goh sudah menjadi AP bagi kawasan undi Marine Parade sejak tahun 1976. Pada tahun 1991, kawasan undi ini ditambah jadi empat kerusi apabila SMC MacPherson digabung ke dalam kawasan undi ini. Kawasan ini selanjutnya bertambah menjadi enam kerusi manakala Kembangan, Mountbatten, Braddell Heights dan Taman Serangoon masuk pula ke dalam kawasan ini.
Bahagian Serangoon dahulu merupakan bagian dari kawasan ini. Ianya kemudian ditransfer semula ke dalam Kawasan Undi Perwakilan Berkumpulan Aljunied. Di tahun 2011, bahagian ini berkurang menjadi lima AP apabila Mountbatten dimansuh menjadi SMC baru, Kaki Bukit dimasukkan ke dalam GRC Aljunied, serta SMC MacPherson diserap masuk. Tahun 2015, bahagian MacPherson diukir lagi menjadi SMC tersendiri sementara SMC Joo Chiat berpindah balik ke GRC ini setelah lebih dari 18 tahun berdiri sebagai kawasan undi tersendiri.
GRC ini menjadi kawasan pertandingan di pilihan raya kecil tahun 1992 kerana empat AP berhenti dari jawatannya, termasuk Goh Chok Tong yang menginginkan mandat yang lebih kuat. Goh menginginkan mandat yang lebih segar setelah parti-parti pembangkang memenangkan tiga kerusi di pilihan raya umum Singapura 1991. Pertandingan ini melibatkan empat calon, selain Parti Tindakan Rakyat, yang terdiri atas Parti Perpaduan Nasional, Parti Demokratik Singapura (yang dipimpin oleh debutan Chee Soon Juan), serta Parti Keadilan Singapura yang menjadi bagian daripada Perikatan Demokratik Singapura.
Setelah kemenangan pilihan raya kecil, GRC Marine Parade menjadi kawasan undi tak tertandingi untuk tiga pilihan raya berikutnya hingga pada pilihan raya umum Singapura 2011. Tahun itu, kawasan undi ini bertarung dengan keras melawan NSP (yang dipimpin oleh Cheo Chai Che dan Nicole Rebecca Seah Xue Ling meski pada akhirnya ia pindah ke Parti Pekerja).
Setelah laporan EBRC dikeluarkan bagi pilihan raya umum Singapura 2020, kawasan Joo Seng dan Woodleigh yang menjadi bahagian daripada bahagian Geylang Serai dimasukkan ke dalam SMC Potong Pasir supaya pembangunan Estet Bidadari dapat digalakkan.