Мария Костюк родилась 2 марта 1977 г. в поселке Смидович Еврейской автономной области (ЕАО). В 2000 г. окончила Биробиджанский государственный педагогический институт по специальностям «Филология» и «История», в 2013 г. – Хабаровскую государственную академию экономики и права по специальности «Государственное и муниципальное управление».
