Ο Όσιος Θεοδόσιος γεννήθηκε στο χωριό Μωγαρισσού της Καππαδοκίας από πολύ πιστούς και ενάρετους γονείς, τον Προαιρέσιο και την Ευλογία. Έζησε στα χρόνια του αυτοκράτορα Λέοντα του Μεγάλου (457 – 474 μ.Χ.) και έφτασε έως και τους χρόνους του αυτοκράτορα Αναστασίου του Δικόρου (491 – 518 μ.Χ.).Αρνήθηκε την έγγαμη ζωή και σε νεαρή ηλικία έγινε μοναχός. Από πολύ νωρίς διακρίθηκε για την εγκράτεια και την ηθική του τελειότητα.