Vítor, era apelidado de o Mouro porque era nascido na Mauritânia, de língua árabe, que fica no Norte da África. Vitor nasceu num lar cristão e recebeu fé sólida desde criança. Depois de adulto ingressou nas legiões romanas, tomando parte no exército do então imperador Maximiano. Progrediu na carreira militar e se tornou centurião, isto é, comandante de um destacamento de cem soldados.