Мария Авдюшко родилась в городе Таллин, Эстонская ССР, СССР. Эстонская и советская актриса театра и кино. Дочь актёра кино Виктора Авдюшко и эстонской актрисы Лийны Орловой, известной по фильму "Дикие лебеди" (1988). В кино начала сниматься еще ребенком. В 1990 году окончила актерский факультет Таллинской государственной консерватории( сейчас это Эстонская академия музыки и театра)-(преподаватель курса, Калью Комиссаров). В 1990-1994 гг. - актриса Государственного молодежного театра Эстонской ССР ( с 1992, это Таллинский городской театр). С 1994 - ведущая актриса Государственного русского драматического театра Эстонии. В 1999-2001 годах на ТВ "Kanal 2" вела культурную передачу "Kalevi tutar". Замужем за эстонским сценаристом и продюсером Кристианом Таска.