Fue un sacerdote encomendado por el Papa Sixto II, para evangelizar la región de La Galia.
En Intaranum-actual (Entrains-sur-Nohain), Peregrino enfureció al gobernador debido a que instaba al pueblo a abandonar el culto pagano local centralizado en un templo dedicado al dios Júpiter Según el Martyrologium Hieronymianum, Peregrino fue torturado y decapitado en vicus en Baiacus (Bouhy) (en lo que hoy en día es Nièvre) durante la persecución de Diocleciano.
El Papa León III ordenó la construcción de la iglesia de San Pelegrino en Naumachia, dedicada a San Peregrino en Roma, cerca del Francorum Hospitale y que sirvió, precisamente, a los peregrinos.
Luego se le dedicó una calle cerca de la iglesia y, más tarde, se hizo conocida la Puerta de San Pellegrino, en el mismo emplazamiento.
Posteriormente, el cráneo fue devuelto a Auxerre, su lugar de nacimiento.