῾Ο ῞Οσιος Θεοδόσιος καταγόταν ἀπό τήν κωμόπολη τῆς Μωγαρισσοῦ, ὁποία ἀνῆκε στήν ἐπαρχία τῆς Καππαδοκίας. ῎Εζησε κατά τούς χρόνους τοῦ Λέοντος τοῦ Θρακός καί ἔφθασε ἕως καί τούς χρόνους τοῦ αὐτοκράτορος ᾿Αναστασίου (491-518 μ.Χ.). ῾Ο πατέρας του ὀνομαζόταν Προαιρέσιος καί μητέρα του Εὐλογία. ῏Ηταν καί οἱ δύο εὐσεβεῖς καί πιστοί ἄνθρωποι. ῾Ο Θεοδόσιος ὅμως, ἀπό θεῖο ζῆλο, δέν ἀκολούθησε τήν ἔγγαμη ζωή, ἀλλά τό μοναχικό βίο.
Γι αὐτό ἔφυγε ἀπό τήν πατρίδα του καί πῆγε στά ῾Ιεροσόλυμα νά προσκυνήσει τούς ῾Αγίους Τόπους. Στή συνέχεια μετέβη ἀπό ἐκεῖ καί ἦλθε στήν ᾿Αντιόχεια, ὅπου ἐπισκέφθηκε τόν ῞Αγιο Συμεών τόν Στυλίτη, ὁ ὁποῖος τόν ἐμύησε στά τῆς μοναχικῆς πολιτείας καί τῆς ἀρετῆς καί τοῦ προεῖπε ὅτι θά γίνει ποιμένας πολλῶν λογικῶν προβάτων. ᾿Ασκήτεψε κοντά στό θαυμαστό καί ἐνάρετο ἀσκητή, πού ὀνομαζόταν Λογγίνος, μέ τόν ὁποῖο μαζί ἐμελετοῦσε, συζητοῦσε καί προσευχόταν, καί τοῦ ὁποίου ἐσπούδαζε τήν πνευματική διαύγεια καί τή μεγάλη ταπεινοφροσύνη.