Теодосиева е актерка од младата генерација со успешна кариера дома и во странство. Во 2013та година го имаше своето деби во филмот „Балканот не е мртов”, а веднаш потоа со краткиот филм „Параболик” таа станува дел од „Sarajevo Talents”. Таа се појавува во руската ТВ серија „Кум”, а потоа во филмот „Втора Шанса”.

Последниот нејзин филм во режија на Милчо Манчевски „Врба” но и улогата во „Исцелител” на Ѓорче Ставревски. Преставите „Сината Птица” на Златко Славенски, потоа „Макбет” и „ Мојот Маж” на Нела Витошевиќ, „Солун – град на Духови” и „Лерин, полиња живот, ридишта крв” и „Ајнштановите соништа” на Слободан Унковски, „Грдиот” на Ирена Стеријовска, говорат за нејзината богата палета на улоги и соработки со наши врвни имиња од областа на театарот и филмот. Теодосиева работела и како режисерка и кореографка на повеќе театарски и танцови остварувања.

Вo 2021 стана добитничка на наградите за најдобра актерка на  фимските фестивали  Couch Film Festival и Global Monthly Film Competition за филмот  „ТМ” во режија на Ивица Димитријевиќ. Нејзиното најново актерско остварување го има во филмот “МИМИ” во режија на Даријан Пејовски кој сеуште е во постпродукциска фаза каде што го игра главниот лик МИМИ.