Procedente de Mauritania, Víctor sirvió como soldado en el ejército imperial de Maximiano en Milán durante la transición del siglo III al IV. Junto a sus compañeros Narbore y Félix, enfrentó la difícil disyuntiva de la «gran purga» militar: mantener su lealtad civil al emperador sin traicionar su fe suprema en Dios. Víctor optó valientemente por la objeción de conciencia, negándose a sacrificar a los ídolos paganos, lo que desencadenó su arresto y un duro confinamiento sin alimentos. Llevado al hipódromo ante la presencia del propio emperador y su consejero Anulino, se mantuvo inquebrantable en su negativa, priorizando su lealtad divina sobre la orden imperial.

Tras sufrir terribles torturas en la prisión de Porta Romana —dolores de los que, según la tradición, fue milagrosamente preservado por el Señor— y ver cómo sus compañeros eran enviados al martirio en Lodi, Víctor protagonizó una breve fuga refugiándose en un establo. Sin embargo, su libertad fue efímera; descubierto poco después, fue arrastrado a un bosque y decapitado. Se cuenta que su cuerpo permaneció insepulto pero incorrupto, custodiado por dos nobles bestias hasta que el obispo San Materno pudo recuperarlo para darle una digna sepultura cristiana.

La figura de San Víctor se convirtió en un pilar espiritual para Milán, venerado profundamente gracias a los testimonios escritos por San Ambrosio, quien le dedicó una suntuosa tumba enriquecida con mosaicos dorados en la basílica que lleva su nombre. Siglos más tarde, en 1576, San Carlos Borromeo realizó un reconocimiento solemne de sus reliquias, reuniéndolas y consolidando el culto de este mártir africano, quien es invocado como el santo patrono de los exiliados y de los prisioneros.