Né au IIIe siècle en Maurétanie, dans une famille chrétienne, il s’engagea dans l’armée romaine, et fut soldat dans la garde prétorienne sous l’empereur Maximien. En garnison à Milan, alors capitale de l’Empire, il refusa de continuer à servir car l’empereur lui enjoignait d’apostasier et de sacrifier aux idoles.
Victor fut soumis à de nombreuses tortures auxquelles il résista miraculeusement. Comme il refusait toujours de renier Jésus-Christ, il fut décapité, vers 303 ; il était âgé d’une vingtaine d’années. Il est le saint patron des prisonniers et des exilés.