Γεννήθηκε στὸν Ἅγιο Λαυρέντιο τοῦ Πηλίου τὸ 1667. Ὁ πατέρας του ὀνομαζόταν Κώστας Σταματίου καὶ ἡ μητέρα τοῦ Μέλω.

Σὲ ἡλικία 15 χρονῶν ἔμεινε ὀρφανὸς καὶ τὸ 1682 πῆγε στὴν Κωνσταντινούπολη, ὅπου ἐργαζόταν σ’ ἕνα καπηλιό.

Ὁ Ἀπόστολος, ἐπειδὴ ἦταν καὶ τουρκομαθῆς, ἀνέλαβε τὴν ὑποστήριξη τῶν ἀγρίως φορολογουμένων συμπατριωτῶν του, καὶ ἀπέδωσε αὐτοπροσώπως ἀναφορά τους στὸν ἀρχιευνοῦχο. Κατὰ τὴν ἐπίδοση αὐτή, ἀνέπτυξε καὶ προφορικὰ μὲ μεγάλη παρρησία τὰ δίκαια παράπονα τῶν συμπατριωτῶν του. Λόγω αὐτῆς τῆς παρρησίας, φυλακίστηκε καὶ μὲ ψεύτικες κατηγορίες καταδικάστηκε σὲ θάνατο.
Ἔτσι δέχτηκε τὸ στεφάνι τοῦ μαρτυρίου, ἀποκεφαλισθεῖς στὶς 16 Αὐγούστου 1686 στὴν Κωνσταντινούπολη, ὅταν ἦταν 19 χρονῶν.

Ἀπολυτίκιο. Ἦχος γ’. Θείας πίστεως.
Θεῖον βλάστημα τῆς Θεσσαλίας, νέον καύχημα, τῆς Ἐκκλησίας, ἀνεδείχθης Νεομάρτυς Ἀπόστολε· ὑπὲρ Χριστοῦ γὰρ ἀθλήσας στερρότατα, τῆς εὐσεβείας τὴν δόξαν ἐτράνωσας. Ἄλλα πρέσβευε, Κυρίῳ τῷ σὲ δοξάσαντι, δωρήσασθαι ἡμῖν τὸ μέγα ἔλεος.

Κοντάκιον. Ἦχος γ’. Ἡ Παρθένος σήμερον.
Ἀνδρικῷ φρονήματι, ἐν νεαρᾷ ἡλικίᾳ, διαπρέπον ἔνδοξε, ὡς στρατιώτης τοῦ Λόγου, ᾔσχυνας, τῶν ἐναντίων τὰς ἐπινοίας, ἤθλησας, μέχρι θανάτου γενναιοφρόνως· διὰ τοῦτό σε τιμῶμεν, Μεγαλομάρτυς Χριστοῦ Ἀπόστολε.

Μεγαλυνάριον.
Χαίροις Ἐκκλησίας νέος ἀστήρ, καὶ τῆς Λαυρεντίου, κωμοπόλεως ἀρωγός· χαίροις ὁ τῷ αἷμα, ὑπὲρ Χριστοῦ ἐκχέας, Ἀπόστολε παμμάκαρ, πιστῶν βοήθεια.