Maria Justine dilahirkan pada tanggal 2 Agustus 1970 di Putatan, Sabah, Malaysia. Ia adalah anak dari Justine Lew Tet dan Baby Marimuttu. Maria mendapatkan pendidikan awalnya di Sekolah Chung Hwa dan SK Bukit Hill Putatan. Selanjutnya, ia melanjutkan pendidikan menengahnya di SMK Putatan, SANZAC, dan Maktab Sabah. Setelah itu, ia memperoleh gelar Diploma Fisioterapi dari Koleh Fisioterapi, Kementerian Kesihatan Malaysia, gelar Sarjana Muda Sains Biologi dari Universiti Sains Malaysia, gelar Sarjana Sains Sukan dari Universiti Teknologi MARA, dan gelar Doktor Falsafah (PhD) dalam bidang Gerontologi dari Universiti Putra Malaysia.

Sebagai seorang ahli fisioterapi, Maria memiliki pengalaman klinikal selama sekitar 10 tahun. Ia memulai karirnya di Hospital Duchess of Kent, Sandakan, Sabah pada tahun 1995, kemudian pindah ke Damai Specialist Centre di Kota Kinabalu, Sabah dari tahun 1996 hingga 2000. Dari tahun 2001 hingga 2004, Maria bekerja di Srikota Medical Centre, Kelang, Selangor. Sejak tahun 2005 hingga sekarang, Maria menjadi seorang pensyarah program Fisioterapi di Universiti Teknologi MARA. Spesialisasi Maria terutama berfokus pada pengajaran dan penelitian gerontologi yang meliputi topik-topik seperti fungsi orang tua, fisiologi dan rehabilitasi olahraga, nyeri punggung, osteoarthritis, sarcopenia, dan kerapuhan. Sebagai seorang peneliti, Maria telah menerima berbagai dana penelitian dengan total lebih dari RM1 juta dan telah menerbitkan sekitar 100 artikel jurnal hasil penelitiannya.