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.
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.
