Victrice servit d'abord comme soldat dans les armées romaines. Ayant embrassé le christianisme et confessé hautement sa foi, il fut condamné à être décapité. Saint Paulin rapporte que le bourreau, en conduisant au lieu du supplice ce généreux martyr, l'accablait d'insultes et d'ouvrages, et qu'au moment de le frapper du coup mortel, il fut subitement privé de la vue. Vitrice, rendu à la liberté, alla prêcher l'Évangile dans la partie de la Gaule-Belgique habitée par des peuples qui étaient encore idolâtres. Ensuite il fut élu évêque de Rouen et gouverna pendant plus de vingt ans son diocèse, où il fonda des monastères et des églises qu'il enrichit des précieuses reliques de plusieurs saints martyrs