Ὁ Ὅσιος Θεοδόσιος καταγόταν ἀπὸ τὸ χωριὸ Κορησσὸς Καστορίας καὶ γεννήθηκε ἀπὸ εὐσεβεῖς γονεῖς. Ἦταν ἀδελφὸς τοῦ Ὁσίου Διονυσίου († 25 Ἰουνίου), ἱδρυτοῦ τῆς Σκήτης τοῦ Τιμίου Προδρόμου Ἁγίου Ὄρους.

Ὁ Ὅσιος ἔγινε μοναχὸς στὴν Μονὴ Φιλοθέου τοῦ Ἁγίου Ὄρους καὶ μετὰ τὴν κοίμηση τοῦ Ἡγουμένου διετέλεσε Ἡγούμενος αὐτῆς. Κάποια μέρα ἐπέδραμαν κατὰ τοῦ αἰγιαλοῦ τῆς Μονῆς Τοῦρκοι πειρατές, οἱ ὁποῖοι ἀπήγαγαν τὸν Ὅσιο ὡς αἰχμάλωτο στὴν Βιθυνία. Κατάφερε νὰ ἐλευθερωθεῖ καὶ ἦλθε στὴν Κωνσταντινούπολη. Μὲ τὴν προτροπὴ τοῦ Πατριάρχη Καλλίστου, μὲ τὸν ὁποῖον συνδεόταν Πνευματικά, γίνεται Ἡγούμενος τῆς περίφημης Μονῆς τοῦ Ἁγίου Γεωργίου τῶν Μαγγάνων. Γιὰ τὴν ἀρετή του καὶ τὴν ὁσιότητα τοῦ βίου του ἐξελέγη, τὸ 1370, Ἐπίσκοπος Τραπεζοῦντος.
Ὁ Ὅσιος Θεοδόσιος κοιμήθηκε μὲ εἰρήνη περὶ τὸ ἔτος 1392.