Γιὰ τὴν ἀκρίβεια γεννήθηκε στὴν Κωνσταντινούπολη στὰ 1400, περίπου στὰ 1420 ἐκάρη μοναχὸς στὴν Μονὴ τῶν Ξανθοπούλων τῆς Κωνσταντινούπολης καὶ στὰ 1433 ἀναφέρεται ὡς ἱερομόναχος. Μητροπολίτης Κορίνθου ἀπὸ τὰ 1440 μέχρι τὴν 30-8-1444, ὁπότε καὶ πεθαίνει στὴν Κόρινθο.
Ἡ κοίμησή του ἀναφέρεται ἀπὸ τὸν Γ. Σφραντζῆ, Χρονικόν, ἔκδ. V. Grecu, Georgios Sphrantzes. Memorii 1401-1477, [Scriptores Byzantini 5], Bucharest 1966, κεφ. 26.5: Καὶ διερχομένου μου τὴν Κόρινθον τῇ λα΄ τοῦ Αὐγούστου, ἵνα εἰς τὸν Εὔριπον τὰ κάτεργα τῆς ἀρμάτας φθάσω, εὗρον θαπτόμενον τὸν καλὸν κἀγαθὸν Κορίνθου Μάρκον, ὃς καὶ ἐν τῇ αὐλῇ ἡμῶν ἐγεννήθη καὶ μεθ᾽ ἡμῶν ἀνετράφη· καὶ ὑπὸ τοῦ κακοῦ τῆς μητρυιᾶς αὐτοῦ πολλὰ πιεζόμενος μεγάλας θεραπείας παρὰ τῶν γεννητόρων μου εὕρισκεν, εἰ καὶ ἀναγκασθεὶς ἀπὸ τοῦ πολλοῦ κακοῦ ἔφυγεν ἀπὸ τὸν πατέρα αὑτοῦ καὶ εἰς τὴν τῶν Ξανθοπούλων μονὴν ἀπῆλθε καὶ τοιοῦτος χρήσιμος ἀπεκατεστάθη.
Ἐπίσης σὲ βραχὺ χρονικὸ: τῷ ςϠνε΄ [6955, 1446/47], ἰνδικτιῶνος ι΄, ἦλθεν εἰς τὴν Κόρινθον ὁ ἁγιώτατος μητροπολίτης κῦρ Μαλαχίας μετὰ τὴν κοίμησιν τοῦ ἁγιωτάτου Μάρκου, βλ. P. Schreiner, Die byzantinischen Kleinchroniken, Wien 1975, σ. 256.