Tеодосий Спасов е роден на 4 март 1961 година в град Исперих. Завършва Средно музикално училище „Филип Кутев“ в град Котел и Академията за музикално и танцово изкуство в град Пловдив. Познат е на всички като виртуозен изпълнител, композитор с изключително оригинални идеи, за осъществяването на които работи заедно с музиканти от различни жанрове. През 1994 година името му е включено в Световната енциклопедия по музика, издадена в Лондон. През 1995 списание „Нюзуик“ го определя като един от най-талантливите музиканти в Източна Европа и пишат за него: „Спасов не просто оцелява в посткомунистическата културна пустош – той създава нов музикален жанр“.
От 1986 година, когато издава първия си соло албум, до ден днешен Теодосий Спасов е работил с музиканти от световна класа - Иво Папазов, Георги Янев, Петър Ралчев, Милчо Левиев, Йълдъз Ибрахимова, Симеон Щерев, Веселин Николов, Стоян Янкулов-Стунджи, Петър Петров, Христо Йоцов, Анатоли Вапиров, „Акустична версия“, групата на индийския перкусионист Трилок Гурту, Раби-Абу Халил, Глен Велез, Дейв Лийбман, Глен Мур, Мино Синелу, Пол Макендлез, Били Кобъм, Марк Джонсън, Казуми Ватанабе, свири с фолклорни, джазови и класически оркестри и състави - музикалните състави на Българското национално радио, „Мистерията на българските гласове“, Ансамбъл „Филип Кутев“, музикалното танцово шоу „Riverdance“ (Ирландия), формацията „Балкански коне“, заедно с диригента Кристиян Ярви, китаристите Влатко Стефановски и Мирослав Тадич, участва в проекта „Балканска треска“, представен съвместно с Лондонски симфоничен оркестър, Филхармоничен оркестър Монако, Симфоничен оркестър Лайпциг, Симфоничен оркестър на БНР и Македонската филхармония.
Теодосий Спасов участва в записи за филми и театрални спектакли, работи с Енио Мориконе, Карло Селиото. Негова е музиката към култови и по-нови български филми – „Граница“ (1994) на Христиан Ночев и Илиян Симеонов, „Гори, гори, огънче“ (1994) на Румяна Петкова, „Следвай ме“ (2003) на Дочо Боджаков, „Приятелите ме наричат Чичо“ (2006) на Ивайло Христов, „Пазачът на мъртвите“ (2006) на Илиян Симеонов, „Бартер“ (2016) на Атанас Киряков, „Докато Ая спеше“ (2016) на Цветодар Марков. В края на 2020 година се появи и „Танцът на пингвините“ - филм на Теодосий Спасов за пътешествието до Антарктида, режисьор е Ема Константинова, а професор Христо Пимпирев е главен продуцент и автор на идеята за този филм – „Има десетки филми за нашите експедиции, но никога не са правени през погледа на един творец, през погледна на световноизвестен музикант“.
