Квинт Серторий принадлежал к италийской муниципальной аристократии. Он начал свою карьеру в римской армии во время Кимврской войны; участвовал в битвах при Араузионе (106 год до н. э.) и, возможно, при Аквах Секстиевых (102 год до н. э.). В 90-е годы участвовал в военных действиях в Испании под командованием Тита Дидия. По возвращении в Италию Серторий начал свою политическую карьеру с квестуры (в 91 или 90 году до н. э.) и снискал воинскую славу во время Союзнической войны.