The state constituency was first contested in 1995 and is mandated to return a single Assemblyman to the Melaka State Legislative Assembly under the first-past-the-post voting system.

It has been represented by Muhammad Jailani Khamis of Perikatan Nasional (PN) since 2023, Barisan Nasional (BN) from 2021 to 2023, independence from 2020 to 2021 and Pakatan Harapan (PH) from 2018 to 2020.

[2][3] The Rembia constituency contains the polling districts of Pekan Alor Gajah, Kelemak, Jelatang, Kampung Tebat, Sungai Petai, Pekan Rembia and Jeram.

[4] Ethnic breakdown of Rembia's electorate as of 2021[5] According to the gazette issued on 31 October 2022, the Rembia constituency has a total of 7 polling districts.

[6] The electoral results for the Rembia state constituency in 2004, 2008, 2013, 2018 and 2021 are as follows.