Γεννήθηκε στις αρχές του 4ου αι. στην Αθήνα, στα χρόνια του αυτοκράτορα Μαξιμίνου Β΄. Απέκτησε σπουδαία μόρφωση δίπλα σε σημαντικούς φιλοσόφους της εποχής του, αλλά γοητεύθηκε από τη χριστιανική θεολογία και έγινε χριστιανός και μάλιστα με ιεραποστολική δράση. Η ρητορική του δεινότητα του χάρισε το επίθετο «Καλλικέλαδος».
Ο αυτοκράτορας Μαξιμίνος τον διόρισε έπαρχο στην Αλεξάνδρεια της Αιγύπτου, με σκοπό να διώξει τους χριστιανούς, χωρίς να γνωρίζει ότι και ο ίδιος ήταν χριστιανός.
Όταν ο άγιος Μηνάς αρνήθηκε να εκτελέσει τη διαταγή του, συνελήφθη και υποβλήθηκε σε φρικτά βασανιστήρια από το νέο έπαρχο που έστειλε ο αυτοκράτορας, τον Αθηναίο λόγιο Ερμογένη. Ο τελευταίος τον έκλεισε στη φυλακή για να πεθάνει εκεί από τις βαθιές πληγές του. Όταν μετά από καιρό, ενδιαφέρθηκε να μάθει για την τύχη του και το αν πέθανε, διαπίστωσε ότι ο Άγιος ήταν σώος, ενώ οι πληγές του είχαν θεραπευθεί. Τον ρώτησε πως έγινε αυτό και ο Άγιος απάντησε ότι τον θεράπευσαν οι προσευχές του στον Κύριο. Αυτό έγινε αφορμή να πιστέψει και ο Ερμογένης, αλλά και ο γραμματικός του Εύγραφος. Τους αποκεφάλισαν όλους μαζί.
