Наталија Теодосиева е родена на 27.11.1990 година во Кочани, Македонија.Дипломира на универзитетот св. „Кирил и Методиј“ на Факултетот за Драмски Умености Скопје, отсек актерска игра во класата на проф. Владимир Милчин 2013 година. Од 2022 година е вработена во Театар Комедија, а преминува во Македонскиот Народен Театар во 2025 година.
- Вероника Новак (Бог на колежот, 2024), автор: Јасмина Реза, режисер: Весна Петрушевска, ко-продукција: Студио 70 и Македонски народен театар;
- Наталија (Theseus Paradox, 2023), режисер: Кристијан Винклер, продукција: Theater am Land, Грац;
- Малина Попиванова (Ало Ало, 2023), режисер: Синиша Евтимов, продукција: Театар Комедија, Скопје;
- Наталија, Политичарот, Саманта (Жени во Собрание, 2022), според Аристофан, режисер: Ќендрим Ријани, продукција: Театар Комедија, Скопје;
- Мис Стоун, Мелита, Делфина (Илуминати, 2022), режисер: Синиша Евтимов, продукција: Театар Комедија, Скопје;
- Фани (Грдиот, 2021), автор: Мариус фон Мајенбург, режисер: Ирена Стериовска, продукција: Театар Комедија, Скопје;
- Наталија (Иднината е приватна, 2020), автор и режија: Милош Андоновски, продукција: ПРЕСВРТ, Скопје;
- Тања (Мојот маж, 2020), автор: Румена Бужаровска, режисер: Нела Витошевиќ, продукција: Драмски театар, Скопје;
- Електра (Орестија 1/4, 2019), режисер: Ивица Димитријевиќ, продукција: МКЦ, Скопје;
- Вештерка 1 (Макбет, 2019), автор: Вилијам Шекспир, режисер: Нела Витошевиќ, продукција: Македонски народен театар, Скопје;
- Наталија (Како се прави човек, 2018), колективно авторство, режисер: Хана Миленковска, продукција: Кино Култура / Театар на Навигаторот Цветко;
- Наталија (Impossible Vastness, 2018), автор: Christian Winkler, режисер: Franz von Strolchen, продукција: Franc von Strolchen, Грац;
- Елизабет (Вера, Љубов и Надеж, 2017), автор: Одон фон Хорват, режисер: Лука Кортина, продукција: Драмски театар, Скопје;
- Девојката (Франкенштајн, 2017), автор: Мери Сахели, режисер: Лиљана Абаџиева, продукција: Драмски театар, Скопје;
- Марија Фросина, Роза, Мајката (Лерин, полиња жито и ридишта крв, 2016), автор: Русомир Богдановски, режисер: Слободан Унковски, продукција: Театар на Навигаторот Цветко, Скопје;
- Антигона (Антигона и Креонт, 2016), автори: Софокле, Жан Аноуил, Миро Гавран (адаптација: Ивана Нелковска и Нела Витошевиќ), режисер: Нела Витошевиќ, продукција: Театар на Навигаторот Цветко, Скопје;
- Сонувачот (Ајнштајновите соништа, 2015), автор: Алан Лајтман (адаптација: Русомир Богдановски), режисер: Слободан Унковски, продукција: Градски Театар „Војдан Чернодрински“;
- Мадам Сари, Ерика Кунио, Естер (Солун град на духови, 2015), автор: Русомир Богдановски, режисер: Слободан Унковски, продукција: Театар на Навигаторот Цветко, Скопје;
- DJ Girl (Fictional State, 2014), автор и режија: Franz von Strolchen, продукција: Franz von Strolchen production;
- Митила (Сината Птица, 2014), автор: Maurice Maeterlinck, режисер: Златко Славенски, продукција: Македонски народен театар, Скопје;
- Театар на сенки (Скопје, 2012), режија и кореографија: Кренаре Невзати, продукција: МКЦ, Скопје;
- Актерка, танчерка и кореограф (Соочување, 2012), режисер: Драгана Стојчевска, продукција: ИМПАКТ фест, Велес;
- Тина (Жената од минатото, 2012), автор: Roland Schimmelpfennig, режисер: Оливер Мицевски, продукција: Македонска Опера и Балет, Скопје;
- Вампирка (Дракула, 2008), автор: Дејан Дуковски, режисер: Срѓан Јанакиевиќ, продукција: Македонски народен театар, Скопје;
- Озлем (Küçük Bir Hata во постпродукција), режисер: Gökhan Tiryaki, продукција: Funq Production, Peak Production и Rtnt Film;
- Софија (Lobus Frontalis, 2023), краток филм, режисер: Кристина Атовска, продукција: In Digital;
- Марга (Си беше еднаш еден звук, 2022), кратометражен филм, режисер: Огнен Шапковски, продукција: City Star и Мелем продукција;
- Мими – главна улога (Мими, 2022), режисер: Даријан Пејовски, продукција: Скопје Филм;
- Ивана (TM, 2020), режисер: Ивица Димитријевиќ, продукција: /;
- Родна – главна улога (Врба, 2019), режисер: Милчо Манчевски, продукција: Банана продукција;
- Сандра – главна улога (Втора шанса, 2019), режисер: Марија Џиџева, продукција: Биберче и Small Moves;
- Танчерка (Црно и бело, 2018),кратометражен филм, режисер: Сандра Ѓоегиева, продукција: /;
- Маја (Иднината е наша, 2018), кратометражен филм, режисер: Андреј Ѓоргиев, продукција: ФДУ;
- Сопругата (Љубовникот, 2018), кратометражен филм, режисер: Игор Ивановски, продукција: Скопје Филм Студио;
- (Индекс 669, 2018), краток филм, режисер: /, продукција: /;
- Фармацевтка (Исцелител, 2017), режисер: Ѓорче Ставревски, продукција: Фрагмент;
- Снежана (Free Hugs, 2015), кратометражен филм, режисер: Тамара Котевска, продукција: /;
- Наташа (Параболик, 2014),кратометражен филм, режисер: Мартин Иванов, продукција: ФДУ;
- Ан’мка 2 (Балканот не е мртов, 2013), режисер: Александар Поповски, продукција: Кино Око;
- Весна – Крестниј (2014), ТВ серија;
- Искра / Гостин – Преспав (2018–2020), ТВ серија;
- Детектив Петунија – 5 Плус (2020), ТВ серија;
- Невенка Вујиќ – Црвениот поет (2024), ТВ серија;
- Наталија – Радиус (2024–2025), ТВ серија;
- Reacting as a Star (2024), Крањ, Словенија;
- Понта Лопуд Филм Фестивал (2023), Лопуд, Хрватска – Ментори: Едвард Нортон, Рубен Ослунд;
- Берлинале Талентс – Berlinale Talents (2022), Берлин, Германија;
- Драматизација на не-вербална експресија на сцена (2016), – Ментор: Милош Софреновиќ;
- Сараево Талентс – Sarajevo Film Festival (2014), Сараево, БиХ – Ментор: Мелиса Лео;
- Чекајќи ги варварите (Waiting for the Barbarians) – Интернационална работилница за актери – Скопје (2010), Берлин (2010), Лион (2011) – Ментори: Куштрим Бектеши, Владимир Милчин;
- Интерлохен – Центар за уметности, САД – Интернационален летен програм за модерен танц (2008, 3 недели);
- Интерлохен – Центар за уметности, САД – Интернационален летен програм за модерен танц (2007, 6 недели);
- Награда за актерска бранува на ансамблот од претставата „Мојот маж“ – Фестивал Пургаторије, 2024, Тиват, Ц.Гора;
- Најдобра глумица во претставата „Илуминати“ – МТФ „Денови на комедија“, Куманово, 2023;
- Награда за најпопуларна актерка за 2023 г., на „Златна бубамара на популарноста“;
- Специјално признание за најдобро актерско остварување за улогата Мими во филмот „Мими“ – Фестивал на европски филм „Синедејс“, Скопје, 2022;
- Награда за најуспешна млада уметница за 2021 година – Доделена од Претседателот на Р.С. Македонија – Стево Пендаровски;
- Награда за главна женска улога за неколкуте улоги во претставата „Мојот маж“ – МТФ „Војдан Чернодрински“, Прилеп, 2021;
- Најдобра актерка во главна улога за филмот „Врба“ – Athens Marathon Film Festival, 5 декември 2021, Атина, Грција;
- Најдобра актерка во главна улога за филмот „Врба“ – Across the Globe Film Festival, 2 декември 2021;
- Најдобра актерка за филмот „ТМ“ – Global Monthly Online Film Competition, април 2021;
- Најдобра актерка за филмот „ТМ“ – Couch Film Festival, 31 март 2021, Торонто, Канада;
- Награда за значајно остварување во културата – Доделена од Општина Кочани, Кочани, 2020;