Né dans la première moitié du Ier siècle à Tripoli en Phénicie, il s’engagea dans l’armée romaine et, probablement à l’occasion d’un passage à Rome, il se convertit au christianisme en entendant les prédications de saint Pierre et saint Paul. Très pieux, il s’attacha désormais à la prédication à ses frères d’armes.

De retour à Tripoli, reconnu pour son courage et respecté par sa hiérarchie, les autres soldats et la population, il fut nommé commandant des forces impériales du lieu. Cependant, le gouverneur de Phénicie, Hadrien, vint à apprendre la conversion du soldat et son zèle évangélisateur et le fit arrêter.

Emprisonné à Tripoli, il demeura parfaitement ferme dans sa foi, malgré les violentes tortures qu’il eut à subir. Intrigué, le gouverneur vint le voir en personne et lui promit toutes sortes d’honneurs s’il apostasiait : il se heurta à un refus catégorique. Fou de rage, il ordonna que Léonce fût battu à mort ; c’est ainsi que celui-ci accomplit son glorieux martyre, vers l’an 73.

Il est à noter que certains situent cet épisode au IIIe ou au IVe siècle.