Vicente descendía de una familia de cónsules romanos afincados en Huesca, y su madre, según se dice, fue hermana del mártir San Lorenzo. Su fecha de nacimiento no está bien determinada, pero debe de haber sido hacia la última parte del siglo III.
Estudió la carrera eclesiástica en Zaragoza junto al obispo Valero, quien lo nombró primer diácono. Tal nombramiento respondía a una curiosa razón; Valero era muy mal orador y Vicente muy bueno, así que el obispo encontró con creces a quien debía suplirle y exonerarlo de la sagrada cátedra.