На юбилейното издание на 25-я "София филм фест" Теодосий Спасов получи Наградата на София.

„Виртуозен изпълнител на кавал, първият, който изпълнява джаз на този инструмент. Теодосий Спасов е и изключително талантлив композитор, който съчетава фолклор, джаз и класическа музика. Работи с неизброими музиканти и оркестри от световна класа." Това каза доц. д-р Тодор Чобанов, заместник-кмет на София, който му връчи отличието по време на церемонията.

Теодосий Спасов композира филмова и театрална музика, както и творби за симфоничен оркестър и кавал. Работи с имена като Енио Мориконе, Карло Селиото. Негова е музиката за българските филми „Граница“ на Христиан Ночев и Илиян Симеонов, „Гори, гори, огънче“ на Румяна Петкова, „Следвай ме“ на Дочо Боджаков, „Приятелите ме наричат Чичо“ на Ивайло Христов, „Пазачът на мъртвите“ на Илиян Симеонов, „Бартер“ на Атанас Киряков, „Докато Ая спеше“ на Цветодар Марков.

В края на 2020 г. година се появи и „Танцът на пингвините“ – филм на Теодосий Спасов за пътешествието до Антарктида, с режисьор Ема Константинова.

Теодосий Спасов е носител на множество български и международни награди, сред които са Орден “Кирил и Методий – първа степен с огърлие” за изключителния принос към българската култура (2013), Награда “Златен Век” на Министерство на културата (2011), Награда за филмова музика на Националния филмов център (2007 и 2016), Артист на ЮНЕСКО за мир (2015 г.).

През 1995 г. списание „Нюзуик“ го нарежда между най-талантливите музиканти от Източна Европа. В рубриката „най-доброто от Изтока“ е отбелязано: „Спасов създава нов музикален жанр.“