Nazario nació en Roma. Su padre era un acaudalado caballero pagano, oriundo del norte de África. Su madre, fervorosa cristiana había nacido en Roma; la Iglesia la venera con el nombre de Santa Perpetua. Se cree que fue bautizado por el papa San Lino, sucesor de san Pedro en la sede romana.Inflamada su alma de amor divino, resolvió salir de Roma para dedicarse a la salvación de las almas menos favorecidas. Predicó en nombre de Jesucristo. "Los pobres son su prójimo" , decían los del lugar. A lo que él replicaba; "Son más que mi prójimo; son mis hermanos, mis hijos en espíritu" . Y en provecho de ellos vendió sus vastas heredades, vistió el sayal de peregrino y comenzó su misión evangelizadora con los menesterosos, los enfermos y los huérfanos.
Recorrió Florencia y se dirigió a la ciudad de Milán. El gobernador Anolino interrogó a los guardias: "¿,Quién es ese hombre que habla sobre la fe de un nazareno llamado Jesús y todos lo siguen?" Dio orden de que lo encarcelaran y al día siguiente se presentó en su celda. Su presencia llevaba un fin: persuadirlo a que adorase a los dioses de Roma.
Como Nazario se negase, fue flagelado y expulsado de Milán. Llevó entonces a la Galia su prédica evangelizadora. Un domingo, orando en la población de Melia, una mujer, llamada Marionilla, llegó con un niño, su hijo. "Aquí está Celso le dijo , para que lo bautices y lo instruyas en tu fe, la que recompensa con la vida eterna".
La gracia del Señor resplandeció sobre Celso. Nazario y Celso maestro y discípulo, sembraron, con sus eficaces pláticas y la ejemplaridad de sus vidas, aquella semilla de la cual habla el evangelio; y esta semilla "cayó toda en tierra fértil".
En la ciudad de Tréveris ambos realizaron milagros. En compañía de los recién convertidos entonaban cánticos sagrados y en las procesiones pregonaban la paz entre los hermanos y entre los pueblos.