Пореклом из Кападокије, од малена је био одгајан у дубоком богословљу. Тежећи монашком животу, настанио се у Палестини у напуштеној пећини, где су, према предању, преноћили три мудраца. У њој је живео 30 година у великом уздржавању и непрекидној молитви.
Око подвижника су почели да се окупљају многи који су желели да живе под његовим вођством. Када црква више није могла да прими окупљене монахе, свети, након молитве, прошетао је пустињом са кадилом. На једном месту, жар се разгорео и дим се узнео. Тамо је основао први заједнички манастир, или Лавру. У манастиру је свети Теодосије уредио гостионице, посебне болнице за монахе и лаике, и азиле за старије. По његовим молитвама, много пута су се догађала чуда умножавања хлеба за исхрану сиромашних.
Када се појавила јереси Еутихија, православни су били прогоњени од цара Анастасија. Преподобни Теодосије прво је написао писмо цару, затим је отишао у Јерусалим и у Великој цркви прогласио: „Ко не поштује четири Васељенска Сабора, нека буде анатема." Због овог поступка, био је затворен. Током свог живота, био је обдарен даром исцељења и других чуда. Мирно је преминуо у 105. години 529. години.
