Provenind din Cappadocia, a fost crescut în profundă evlavie. Aspirând la o viață de pustnic, s-a așezat în Palestina într-o peșteră pustie, unde, conform tradiției, au înnoptat cei trei magi. Acolo a trăit timp de 30 de ani în mare abstinență și rugăciune neîncetată.
Mulți care doreau să trăiască sub îndrumarea sa au început să se adune în jurul asceților. Când biserica nu mai putea găzdui călugării adunați, sfântul, după rugăciune, a mers prin pustie cu tămâie. Într-un loc, cărbunii s-au aprins și tămâia s-a ridicat. Aici a fondat primul mănăstire comunală, sau Lavra. În mănăstire, Sfântul Teodosie a înființat case de oaspeți, spitale separate pentru călugări și laici, și adăposturi pentru vârstnici. Prin rugăciunile sale, de multe ori au avut loc minuni de înmulțire a pâinilor pentru hrana săracilor.
Când a apărut erezia lui Eutihie, ortodocșii au fost persecutați de împăratul Anastasie. Fericitul Teodosie a scris mai întâi o scrisoare împăratului, apoi a mers la Ierusalim și a proclamat în Marea Biserică: „Cine nu cinstește cele patru Sinoade Ecumenice, să fie anatemă.” Pentru acest act, a fost întemnițat. În timpul vieții sale, a fost înzestrat cu darul vindecării și alte minuni. S-a adormit în pace la vârsta de 105 ani în anul 529.
