Rezka Oktoberia lahirdilahirkan di [[Kota Payakumbuh,]] pada 6 Oktober 1980. Ibunya, Erlinda Rasjid berasal dari Danguang-Danguang, [[Guguak, Lima Puluh Kota]]. Sedangkan ayahnya, almarhum Aidyl Zen, berasal dari Situjuah Banda Dalam, [[Situjuah Limo Nagari, Lima Puluh Kota|Kecamatan Situjuah Limo Nagari]].<ref name=pk/>
Rezka menempuh pendidikan di SD Pius Payakumbuh (1987-19931987–1993), SMP Fidelis Payakumbuh (1993-19961993–1996), [[SMA Negeri 2 Payakumbuh]] (1996-19991996–1999), dan Diploma Ekonomi di [[Universitas Padjadjaran]] Bandung (1999-20021999–2002). Selain itu, ia juga pernah berkuliah S1 EkonomiManajemen di [[Perbanas Institute (ABFI Institute Perbanas)|STIE ABFI Institute Perbanas]] (2018-2020) dan S1 Hukum di Sekolah Tinggi Ilmu Hukum Iblam Jakarta (2020-20202018–2020).<ref name=pk/><ref name=dpr>https://www.dpr.go.id/blog/profil/id/2042</ref><ref name=kpu>{{Cite web |url=http://dct.kpu.go.id/images/dokumen/DPR/1302/07/03.pdf |title=Salinan arsip |access-date=2021-01-02 |archive-date=2021-11-19 |archive-url=https://web.archive.org/web/20211119160306/http://dct.kpu.go.id/images/dokumen/DPR/1302/07/03.pdf |dead-url=yes }}</ref> Ia masih aktif tercatat menjadi mahasiswi S1 Ilmu Hukum di Sekolah Tinggi Ilmu Hukum IBLAM Jakarta (2020–sekarang).<ref> https://pddikti.kemdikbud.go.id/data_mahasiswa/M0FGQzNBMTAtN0FDQi00MzRBLTgyMjAtMTQwNjc3Q0Y4OEY0</ref>
