Ἦταν γιὸς ἱερέα ἀπὸ τὴ Ρόδο.

Κάποτε πῆγε στὰ Ἱεροσόλυμα καὶ συκοφαντήθηκε ἀπὸ τοὺς Τούρκους ὅτι ἔβρισε τὸν Μωάμεθ. Ἀμέσως συνελλήφθη καὶ ὁδηγήθηκε στὶς ἀρχές, ποὺ τὸν ἐκβίαζαν νὰ ἐξωμόσει. Ὁ Μαλαχίας ἔδειξε μεγάλο θάρρος, μὲ τὸ ὁποῖο ἐξήγειρε τὴν ὀργὴ τῶν Τούρκων, οἱ ὁποῖοι ἀφοῦ τὸν μαστίγωσαν, τρύπησαν τοὺς ἀστραγάλους του καὶ τὸν ἔδεσαν πίσω ἀπὸ ἕνα ἄγριο ἄλογο.

Μετὰ ἀπὸ μία σειρὰ φρικτῶν βασανιστηρίων, ὁδηγήθηκε ὁ μάρτυρας ἔξω ἀπὸ τὴν πόλη, ὅπου σουβλίστηκε καὶ κάηκε πάνω σὲ ἀναμμένη φωτιά.
Ἔτσι παρέδωσε τὴν Ἁγία του ψυχὴ στὶς 29 Σεπτεμβρίου 1500.