Γεννήθηκε τον 2o αιώνα από πλούσιους γονείς, επί αυτοκρατόρων Κομμόδου και Σεπτίνου Σεβήρου. Ορφανός από πατέρα, ανατράφηκε σύμφωνα με τις επιταγές του Ευαγγελίου από την ευσεβέστατη και φιλάνθρωπη μητέρα του, η οποία είχε ασπαστεί τον Χριστιανισμό ακούγοντας το κήρυγμα μαθητών του Αποστόλου Παύλου. Καθώς η μητέρα του επιθυμούσε να επισκεφθεί την Ρώμη, όταν βρέθηκε εκεί πήρε μαζί της και τον νεαρό της γιο. Εκεί, ο επίσκοπος Ρώμης Ανίκητος διέγνωσε τις αρετές του αγίου και τον έλαβε υπό την προστασία του. Σε ηλικία 15 ετών ο άγιος χειροτονήθηκε διάκονος και έπειτα από τρία χρόνια χειροτονήθηκε ιερέας. Ως ιερωμένος ο άγιος αγωνίστηκε με ζήλο για τη διδαχή του ποιμνίου του, αναλαμβάνοντας συγχρόνως πλούσια φιλανθρωπική δράση. Σε ηλικία είκοσι ετών χειροτονείται επίσκοπος Ιλλυρικού, της σημερινής Αλβανίας, με έδρα την Αυλώνα. Η γλυκύτητα του λόγου του και τα πολλά θαύματα του έφερε αρκετούς στον δρόμο του Χριστού. Η φήμη της αρετής του αγίου Ελευθερίου ήταν τόσο μεγάλη που έφτασε μέχρι τη Βρεττανία. Έτσι, ο βασιλιάς της, Λούκιος, έγραψε επιστολή στον άγιο δηλώνοντας ότι ο ίδιος και ο λαός του επιθυμούσαν να γίνουν χριστιανοί. Ο άγιος ανταποκρίθηκε άμεσα στέλνοντας απεσταλμένους του που κατήχησαν και βάπτισαν χριστιανούς τον Λούκιο με το λαό του. Όταν όμως ο Σεπτίμιος Σεβήρος πληροφορήθηκε την χριστιανική δράση του αγίου Ελευθερίου διέταξε την σύλληψή του. Έπειτα από πολλά βασανιστήρια ο άγιος οδηγήθηκε στην αρένα της Ρώμης. Τα άγρια ζώα όμως δεν τον άγγιξαν, γι’ αυτό αποκεφαλίστηκε μαζί με την μητέρα του.