Dikutip dari laman DPR, Maria Lestari menempuh pendidikan di SD Suster pada 1990-1995. Dia kemudian melanjutkan sekolah di SMP Abdi Wacana pada 1996-1998 dan SMA Perintis Pembangunan pada 1999-2001.
Dia kemudian meraih gelar Sarjana Pendidikan Bahasa Indonesia usai berkuliah di Universitas Kejuangan 45 Jakarta pada 2010.
Maria tercatat juga pernah menjabat sebagai anggota DPR pada 2019-2024. Sebelumnya dia bekerja di PT Alam Lening 2006-2008, PT Sanbe Farma 2004-2006 dan PT SKR 2002-2004.
Selain berkarier sebagai wakil rakyat, Maria aktif dalam sejumlah organisasi seperti TPP PKK Kabupaten Landak 2017-2022, Wakil Sekretaris Bidang Internal PDIP 2015-2020, Wakil Ketua Pospera 2017-2022, Dwan Kehormatan KPPI 2017-2022, hingga Ketua GOW Landak 2011-2016.
Mengutip Laporan Harta Kekayaan Penyelenggara Negara (LHKPN) yang dilaporkan pada 26 Maret 2024, Maria Lestari tercatat memiliki kekayaan Rp2.919.193.337 atau Rp2,9 miliar.