Гней Помпей родился 27 сентября 106 г. до н. э. Плебейский род Помпеев не был особенно знаменит и знатен. Первый консул из этого рода, некий Квинт Помпей, появился только в 141 г. до н. э., да и то ничем особенным на этом поприще не прославился. Правда, это не помешало ему позже достичь поста цензора. Род Помпеев делился на несколько ветвей, и гораздо больше, чем та ветвь, к которой принадлежал Гней, была известна семья Руфов. Но отец Гнея, тоже Гней, достиг довольно значительной известности. Его прозвали Страбоном; это прозвище было заимствовано из греческого языка и означало «Косоглазый», и оно не передавалось по наследству. Помпей Страбон был одним из видных политических и военных деятелей начала I в. до н. э. В 104 г. до н. э. он был квестором при пропреторе Люциий Альбуции, которого он позже пытался обвинить в произволе. Позже он стал претором и пропретором Македонии, наместником которой пятнадцать лет назад был его отец. Звездный час Помпея Страбона настал во время Союзнической войны и событий, за нею последовавших.
Когда в 90 г. до н. э. началась Союзническая война, Страбон стал легатом консула этого года Публия Рутилия Лупа. Луп отправился в северные области Италии. Его действия, однако, были неудачны. Около реки Лирис его войска были разбиты и сам консул погиб. После этого легаты убитого Лупа, в том числе Помпей Страбон, стали действовать самостоятельно.
Главной ареной действий Страбона был Пицен в центре Италии, где находились богатые поместья Помпеев и где имелось довольно много их клиентов. Сначала Страбон тоже потерпел поражение: он был разбит объединенными силами италиков и заперт в городе Фирме. Но, получив подкрепление, Страбон вскоре сам перешел в атаку и разбил врагов. Италики бежали в город Аскул, с восстания в котором и началась эта война. Страбон подошел к Аскулу и осадил его. Одному из италийских вождей Видацилию, который сам происходил из этого города, показалось, что силы столь неравны, что сопротивляться невозможно, и он покончил с собой. Но взять Аскул Страбон так и не смог. Теме не менее успехи Страбона снискали ему славу, и он был избран консулом на 89 г. до н. э. вместе с Люцием Порцием Катоном. Еще до того, как оба консула 1 января 89 г. вступили в должность, консул 90 г. до н. э. Люций Юлий Цезарь провел закон, по которому все италики, до сих пор не выступившие против Рима, получали римское гражданство. То, что не могли сделать ни красноречие Гая Гракха, ни отчаяние Друза, сделала угроза отпадения всей Италии. Принятие этого закона сразу же успокоило и Этрурию, и Умбрию, и Лаций.
Помпей Страбон, как и его коллега Катон, сосредоточил свое внимание на северном театре военных действий, но действовали они отдельно друг от друга. И уже в самом начале своего консульского года Страбон одержал блестящую победу. Большое войско италиков, еще ничего не зная о перемене настроения этрусков, двинулось в Этрурию для соединения с готовыми, по их мнению, восстать этрусками. Страбон сумел перехватить эту армию и полностью ее разгромить. Треть италиков была истреблена в бою, половина оставшихся погибла от лишений и голода. Такой победы в этой войне римляне еще не знали. К зиме значительная часть племен Центральной Италии была подчинена. Помпей Страбон отпраздновал триумф за свои победы в Пицене. Но Катон оказался менее удачливым и потерпел поражение в бою, в котором и сам погиб. Это поражение и огромные трудности, с которыми столкнулись римляне на южном театре военных действий (хотя они и побеждали, но не так решительно, как надеялись), заставили римлян пойти на дальнейшие уступки. В 89 г. до н. э. народные трибуны Марк Плавций Силан и Гай Папирий Карбон провели закон, по которому все италики, желавшие получить римское гражданство, могли это сделать, в течение 60 дней подав соответствующее заявление римскому претору. Это означало фактическое принятие основного требования италиков. В свою очередь, Страбон, чтобы удержать от присоединения к восстанию галлов, провел закон, согласно которому все жители Транспаданской Галлии, т. е. той части Цизальпинской Галлии, которая располагалась между рекой Пад и Альпами, получили латинское гражданство; оно открывало местной знати путь и к римскому гражданству.