Мария Постойко родилась 4 апреля 1950 года. До своего избрания в парламент, работала в судебной системе. С 1998 г. до 2019 г. являлась депутатом парламента Республики Молдова от ПКРМ. 31 марта 2005 года избрана заместителем председателя парламента.
В мае 2009 года избрана на пост председателя фракции ПКРМ в парламенте, была переизбрана 4 сентября 2009 года. Возглавляла делегацию Молдовы в Парламентской ассамблее Совета Европы, была избрана вице-председателем ПАСЕ от Молдовы.
Мария Постойко была членом политисполкома ЦК Партии коммунистов.
