Agrícola nació en Forum Julii, en la Galia Narbonense, en lo que hoy es el sur de Francia, y era hijo de Julio Gracino, de rango senatorial, y de su esposa Julia Procila, que parece que en todo momento vigiló con gran atención su educación y ejerció gran influencia sobre él.