Teodosie s-a născut în satul Mogarisos din ţinutul Capadociei, în estul Turciei de astăzi. Tatăl său se numea Proeresie şi mama sa Evloghia, şi erau amândoi credincioşi şi cucernici.

Sfântul Cuvios Teodosie cel Mare a trecut la cele veşnice în jurul anului 529.