Ifølge Liber Pontificalis kom Vitalianus fra Segni, og farens navn var Anastasius. Ellers er ingenting kjent om hans liv innen han ble valgt til pave.