Нарбонская Галлия
Фронтин происходил из провинции Нарбонская Галлия. Его отцом был консул-суффект 53 года Публий Кальвизий Рузон, а братом — консул-суффект 79 года, носивший такое же имя. Около 68/69 года Фронтин находился на посту монетного триумвира, затем он был военным трибуном в неизвестном легионе.