Мария Владимирова Русалиева е родена на 21 юли 1928 г. в София.

Завършва НАТФИЗ през 1953 г. в класа на Филип Филипов и веднага постъпва в трупата на Театъра на българската армия. Дебютът на Мария Русалиева на сцената е в пиесата на Театъра на българската армия „Лудетината”.

Във Военния театър Русалиева играе до 1990 г., когато се пенсионира.

Освен в стотици пиеси на сцената на театъра, Русалиева се снима и в редица български филми, сред които „Рицар без броня“ (1966), „Семейство Калинкови“ (1966), „Любимец 13“ и „La Donna E Mobile“ (1993).