Cuviosul părinte Teodosie era de fel din satul Mogarisos din Capadocia; tatăl său se numea Proeresie şi mama sa Evloghia şi erau amândoi credincioşi şi cucernici. Teodosie a intrat în viaţa călugărească şi, luând haina aceasta, a pornit spre Ierusalim, când se adunase la Calcedon Sinodul al patrulea Ecumenic, la anii 451; şi trecând prin Antiohia s-a dus la marele Simeon Stâlpnicul, de la care a deprins înclinarea spre viaţa cea îmbunătăţită şi care i-a prorocit că va fi pastor peste multe oi cuvântătoare. Apoi a sihăstrit lângă un oarecare Longhin, în jurul Ierusalimului. În urmă s-a dus într-un munte, unde era o peşteră şi acolo a petrecut viaţa aleasă, ajungând la atâta înfrânare încât timp de 50 de ani n-a gustat pâine, ci numai ierburi şi roade de finic.
Rugăciunea lui era neîncetată şi lacrimile de pe obraz nu i se uscau niciodată. În jurul lui s-au strâns ucenici mulţi care îi ascultau poveţele şi-i urmau viaţa. A făcut şi minuni. Şi, făcându-se dascăl al multor ucenici, a adormit întru Domnul.