Ο Όσιος Θεοδόσιος καταγόταν από την Αντιόχεια της Συρίας και ήταν τέκνο πλουσίων και επίσημων γονέων. Τον ενέπνεε όμως ευσέβεια θερμή και ιερός πόθος να ακολουθήσει την οδό της μοναχικής πολιτείας. Γι' αυτό αναχωρήσει για την Κιλικία. Μόλις βρήκε στα όρη της πόλεως Ρώσου κάποιο δασώδες φαράγγι, κατασκεύασε εκεί έναν πολύ μικρό οικίσκο, όπου και έστησε την κατοικία του.

Στον τόπο αυτό ο Όσιος ζούσε στη μόνωση και διεξήγαγε τους πνευματικούς και ασκητικούς του αγώνες με νηστείες και αγρυπνίες. Κάποιες φορές μετέβαινε και στα πλησιόχωρα χωριά αναζητώντας ψυχές προς τις οποίες έφερνε την παρηγοριά της πίστεως και της ελπίδας.

Όταν τα μέρη εκείνα κατέλαβαν οι Σαρακηνοί, ο Όσιος Θεοδόσιος επανήλθε στην Αντιόχεια, όπου έχτισε μια μικρή καλύβα, στην οποία ζούσε με άλλους αδελφούς. Το Συναξάρι του αναφέρει ότι κοιμόταν στη γη, φορούσε ένα τρίχινο ένδυμα και έφερε στο λαιμό του, στη μέση και στα χέρια του βαριά σίδερα. Ο Θεός που έβλεπε των ασκητικό του αγώνα και άκουγε τις προσευχές του, του χάρισε το χάρισμα της θαυματουργίας.

Ο Όσιος Θεοδόσιος κοιμήθηκε οσίως με ειρήνη.