Как сыну сенатора, до начала политической карьеры Агриколе необходимо было пройти военную службу в звании военного трибуна. В 59 году он в первый раз участвовал в походе в Британию и под руководством Светония Паулина принимал участие в подавлении восстания Боудикки.
После возвращения в Рим в 62 году женился на Домиции Децидиане. Это брак принёс ему почёт и влиятельную поддержку.
В 64 году получил квестуру в провинции Азия, где в то время проконсулом был Сальвий Тициан. Далее последовала должность народного трибуна, а в 68 году — претора. Все годы до гражданской войны, последовавшей за смертью императора Нерона, Агрикола провёл, не привлекая к себе внимания, без особого стремления к славе или чрезмерному обогащению.
В начале 69 года поместье Агриколы в Лигурии было разграблено мародёрствующими моряками Отона. Во время налёта погибла Юлия Присцилла — мать Агриколы. После этого, прослышав о выступлении Веспасиана, Агрикола принял его сторону.
В 71 году Агрикола получает командование XX легионом, стоявшим в Британии. Во время гражданской войны британские легионы поддерживали Вителлия, а после утверждения Веспасиана медлили с присягой. Продемонстрировав превосходные дипломатические качества, Агрикола усмирил воинов, привёл легион к присяге и, в дальнейшем, участвовал в боевых действиях под началом наместника Британии Петилия Цериала, проявив свой талант военачальника.
Вернувшись в Рим, Агрикола получает в управление провинцию Аквитания (73 год). Эту должность он занимал менее трёх лет, однако успел зарекомендовать себя талантливым администратором.
В 77 году он был возведён в звание консула, и в 78 году отправился консульским легатом в Британию, где выказал необыкновенную деятельность в качестве полководца и администратора. Он не только укрепил пошатнувшееся владычество римлян в этой отдалённой провинции, но и расширил его до Каледонского плоскогорья. Для обеспечения своих завоеваний в Британии он построил ряд укреплений между Клотой и Бодотрией.
Летом 83 года встречается с численно превосходящей армией Калгака в Битве у Граупийских гор и разбивает его.