Selon Grégoire de Tours, Licinius était un citoyen d'Angers qui, pour l'amour de Dieu, s'était rendu en Orient pour visiter les lieux saints. Après son pèlerinage, il devint abbé de Saint-Venant, puis fut élu en 507 à l'épiscopat, probablement après la victoire de Clovis sur les Wisigoths qui dominaient la région de Tours.