Γεννήθηκε στον Άγιο Λαυρέντιο του Πηλίου το 1667. Ο πατέρας του ονομαζόταν Κώστας Σταματίου και η μητέρα του Μέλω. Σε ηλικία 15 ετών ο Απόστολος, ορφανός πια από γονείς, πήγε στην Κωνσταντινούπολη όπου εργαζόταν σε ένα καπηλειό. Ήταν περίπου 19 ετών, όταν μια επιτροπή συμπατριωτών του ήρθε στην Κωνσταντινούπολη, για να παραπονεθεί για τη βαριά φορολογία που τους είχε επιβάλει ο βοεβόδας της περιοχής και για την άδικη φυλάκιση τριών συμπατριωτών τους. Ο νεαρός Απόστολος, με το θάρρος που τον διέκρινε και επειδή ήταν γνώστης της τουρκικής γλώσσας, προθυμοποιήθηκε τότε να εξυπηρετήσει τα μέλη της επιτροπής και να τα διευκολύνει να πλησιάσουν τις τουρκικές αρχές. Ο νεαρός Άγιος βρέθηκε κατηγορούμενος ως χρεοφειλέτης του βοεβόδα και ως χριστιανός στο θρήσκευμα. Έτσι, άρχισε η μαρτυρική πορεία του νεαρού Αποστόλου. Τον καταδίκασαν σε αποκεφαλισμό στις 16 Αυγούστου του 1686, επί σουλτάνου Μεχμέτ του Δ’.