Han ble født i 56 eller 57 e.Kr. i en lavadelig familie (. Som mange latinske forfattere av gull- og sølvalderen var han fra provinsene, antagelig nordlige Italia eller Gallia Narbonensis. Det nøyaktige fødestedet eller datoen for hans fødsel er ikke kjent, og han (fornavn) er også ukjent; i brev til Sidonius Apollinaris er hans navn Gaius, men i bevarte manuskriptene til hans verker er hans navn oppgitt som Publius.