龐培出身於羅馬的一個貴族家庭，父親尼阿斯·龐培是一位傑出的羅馬統帥。家學淵源，龐培從小就愛習武，並常隨父從征。公元前87年，龐培的父親在羅馬內戰中不幸遭雷擊身亡。年僅20歲，從未擔任過任何高級職務的龐培利用老龐培的聲望，先後招募了3個軍團的兵力，作為貴族派首領蘇拉的資本，並協助蘇拉擊敗了馬略。為此，蘇拉不僅對龐培委以軍事要職，而且後來還把自己的女兒許配給龐培。
龐培之父死後的第五年，蘇拉派龐培進軍西西裏和北部非洲，征討馬略殘部。龐培先率部肅清了馬略派在西西裏的殘餘勢力，繼而又班師轉戰北非。他利用當地惡劣氣候采用突襲戰術，僅一個多月的時間就以迅雷不及掩耳之勢占領了整個北非，肅清了那裏的馬略黨人殘部，並恢複了羅馬對努米底亞王國的控製。
公元前80年，馬略的舊部昆塔斯，塞多留，以西班牙總督的身分，煽動西班牙人掀起反羅馬運動。執政的蘇拉派名將梅特盧斯率羅馬大軍前去征討，數年未果。蘇拉死後，西班牙反羅馬勢力的增大，羅馬元老院驚恐萬狀，授予龐培以西班牙總督要職，讓他統治重兵遠征西班牙。
公元前75年，龐培率部穿越阿爾卑斯山比利牛斯山，經過數年的艱苦奮戰才最終肅清了西班牙的反羅馬軍事勢力，結束了一直令羅馬統治者驚恐不安的西班牙戰爭。
公元前71年，龐培率軍班師羅馬，適逢羅馬統治者在國內組織圍剿斯巴達克起義，於是龐培又協助克拉蘇參與了鎮壓斯巴達克奴隸起義。這樣，龐培受到羅馬元老院對他的第二次凱旋歡迎。
龐培從西班牙凱旋歸來，隨之爬上了羅馬執政的高位。執政官期滿卸任後，龐培不甘居人之下，在羅馬靜待時機，以便東山再起。
此時適逢地中海地區秩序混亂，海盜活動猖獗。成群結隊的海盜駕駛快船，橫行海上劫持了兩位羅馬大法官。羅馬元老院曾幾次發兵清剿，都勞而無功。於是，羅馬元老院不得不把清剿海盜的重任交給龐培，並授權在各行省募集軍隊，船隻和征收軍費。
公元前67年，龐培統領12萬步兵，4000騎兵和270條戰船，開始對地中海海盜的大規模圍剿。在招降納叛和大規模的武力鎮壓下，龐培僅用半年時間，剿滅地中海海盜，充分展示了他的軍事指揮才能，龐培在羅馬的聲望再一次高漲。
由於迅速地取得了肅清地中海海盜的勝利，羅馬元老院倍加器重龐培的軍事才能；當他還在地中海的西利西亞的時候，就推選他為小亞細亞本都王國司令官。如同地中海剿匪一樣，元老院授予龐培極大權力：與東方（亞洲）國家宣戰或媾和；宣布某些民族為朋友或敵人；指揮意大利本土以外的所有羅馬軍隊。
龐培在攻占東方國家的戰爭中，也確實不辱使命，再次顯示了其高超的軍事指揮才能。用了不到三年時間，龐培就攻占了本都王國全境，為羅馬新增加了一個比提尼亞和本都行省。就連多年來桀驁不馴的本都國王米特拉達梯本人也被龐培追剿得走投無路自殺身亡。本都國的覆滅，消除了40多年來羅馬帝國的東方大患。