Primus was born at Tolosa (Toulouse) in Gaul. During the reign of Nero, he was resident in Rome and a member of the Senate, from which he was expelled for conspiring to forge a will with Valerius Fabianus, and was banished from the city. He was subsequently reinstated by Galba, and placed in command of the Legio VII Galbiana in Pannonia.