Ο Όσιος Θεοδόσιος καταγόταν από το χωριό Κορησσός Καστοριάς και γεννήθηκε από ευσεβείς γονείς. Ήταν αδελφός του Οσίου Διονυσίου (τιμάται 25 Ιουνίου), ιδρυτή της Σκήτης του Τιμίου Προδρόμου Αγίου Όρους. Ο Όσιος έγινε μοναχός στην Μονή Φιλοθέου του Αγίου Όρους και μετά την κοίμηση του Ηγουμένου διετέλεσε Ηγούμενος αυτής. Κάποια μέρα επέδραμαν κατά του αιγιαλού της Μονής Τούρκοι πειρατές, οι οποίοι απήγαγαν τον Όσιο ως αιχμάλωτο στην Βιθυνία. Κατάφερε να ελευθερωθεί και ήλθε στην Κωνσταντινούπολη. Με την προτροπή του Πατριάρχη Καλλίστου, με τον οποίον συνδεόταν Πνευματικά, γίνεται Ηγούμενος της περίφημης Μονής του Αγίου Γεωργίου των Μαγγάνων. Για την αρετή του και την οσιότητα του βίου του εξελέγη, το 1370, Επίσκοπος Τραπεζούντος.
Ο Όσιος Θεοδόσιος κοιμήθηκε με ειρήνη περί το έτος 1392.