Vidal was a third-century Roman soldier born in Complutum, a location known today as Alcalá de Henares. Coming from a prominent family, he served in the Roman army and had children from two different marriages. After being widowed a second time, he returned to military service and was stationed in Campania. It was during this period, while serving under Saint Sebastian, that he converted to Christianity and was subsequently martyred near Padua.