Родилась 22 июня 1970 года в в Тирасполе МССР, отец Владимир Леонидович Майко (21.5. 1935 — май 2020), умер от коронавируса., мать Галина Петровна Майко (д. Мазуркевич) (род. 31 декабря 1936) — учительница, работала завучем школы № 1 в Тирасполе, Заслуженный работник народного образования Приднестровской Молдавской Республики.
Закончила Тираспольский Государственный Университет им. Т.Шевченко. Получила педагогическое образование, учитель младших классов и хореограф. В 1989 году Майко стала победительницей конкурса красоты «Мисс Тирасполь», и принимала участие в конкурсе «Мисс СССР».
В 1990 году Марина сыграла свою первую роль у режиссёра Александра Зельдовича в фильме «Закат», потом были другие роли.
Майко часто снимается вместе со своим мужем Дмитрием Харатьяном. В экранизации оперетты «Летучая мышь», Марина Майко сыграла главную роль — Адель, а Харатьян — Фалька. В 2003 году она сыграла Марину Цветаеву, а её муж — Велимира Хлебникова в телесериале «Серебро и чернь» режиссёра Виталия Максимова.