1977年王立軍參軍入伍，復(fù)員后到遼寧省鐵法市商業(yè)局做職員，一年后得到機(jī)會(huì)成為警察，先后擔(dān)任鐵法市公安局曉南鎮(zhèn)派出所所長(zhǎng)、大明派出所所長(zhǎng)、鐵法市公安局副局長(zhǎng)；1993年以后歷任鐵嶺市公安局副局長(zhǎng)、局長(zhǎng)等職；2003年離開(kāi)鐵嶺，調(diào)任錦州市公安局局長(zhǎng)、黨委書(shū)記。王立軍在鐵嶺一共呆了22年，在這里他以“打黑”而聞名。至今，王立軍的弟弟王立輝還生活在鐵嶺。
上世紀(jì)90年代初，鐵嶺市以楊俊富、張洪俊、肖建軍、何晶為首的4大惡勢(shì)力團(tuán)伙豢養(yǎng)了一批打手，劃區(qū)割據(jù)。
1994年剛剛上任一年的王立軍在鐵嶺展開(kāi)了一場(chǎng)“掃黑行動(dòng)”。9月19日，實(shí)施抓捕的當(dāng)晚，為防止走漏風(fēng)聲，他只帶一名警員上陣并瞞著家人寫(xiě)下了遺囑。與黑老大的搏斗中，他右腮內(nèi)側(cè)被牙齒硌爛，眼角開(kāi)裂，其間還被掐住了脖子，幾乎窒息，“第一次感覺(jué)離死神如此之近”。最終他還是生擒了黑老大。
“9·19”打黑行動(dòng)抓獲主要案犯及團(tuán)伙成員110人，其中7人被判處死刑，繳獲贓款200余萬(wàn)元，涉案的19名政府機(jī)關(guān)內(nèi)部的蠹蟲(chóng)也被一網(wǎng)打盡。這一仗讓王立軍威震全國(guó)警界，他被評(píng)為“全國(guó)十大杰出民警”。
2000年，王立軍任鐵嶺市公安局局長(zhǎng)時(shí)，上級(jí)指定將沈陽(yáng)黑幫頭目劉涌關(guān)押在他的轄區(qū)內(nèi)；2003年，他調(diào)任錦州市公安局局長(zhǎng)后，劉涌也被“調(diào)”了過(guò)去。對(duì)此，外界當(dāng)時(shí)曾說(shuō)：“只有王立軍才能制服劉涌。”2002年秋，他奉命奔赴遼寧盤(pán)錦，一舉打掉了6個(gè)黑惡團(tuán)伙，并將22名充當(dāng)“保護(hù)傘”的民警繩之以法??
坊間一度傳言，黑社會(huì)曾出價(jià)500萬(wàn)元買(mǎi)他的人頭。妻子及女兒也曾受到人身威脅，但后被證實(shí)均為誤傳。據(jù)《環(huán)球人物》2011年報(bào)道，王立軍的女兒現(xiàn)已大學(xué)畢業(yè)并參加工作。妻子和王立軍原是一個(gè)部隊(duì)的戰(zhàn)友，現(xiàn)在某市交警支隊(duì)工作。
據(jù)目前公開(kāi)的資料，王立軍身上有20多處傷，最嚴(yán)重的一次頭部受傷，十多天昏迷不醒，單位把花圈悼詞都準(zhǔn)備好了，結(jié)果他又挺了過(guò)來(lái)。
與文強(qiáng)較量
2008年6月25日，時(shí)任遼寧省錦州市公安局局長(zhǎng)的王立軍來(lái)到重慶，接替文強(qiáng)擔(dān)任重慶市公安局黨委副書(shū)記、常務(wù)副局長(zhǎng)。
7月，文強(qiáng)出任重慶市司法局局長(zhǎng)；王立軍則在重慶掀起了一場(chǎng)史無(wú)前例的“打黑”行動(dòng)。并從副局長(zhǎng)晉升為局長(zhǎng)，以及于2009年7月15日兼任武警重慶市總隊(duì)第一政委、第一書(shū)記。
2009年8月7日，王立軍親自帶隊(duì)，在重慶江北機(jī)場(chǎng)將剛下飛機(jī)的文強(qiáng)“接回”警局。重慶市紀(jì)委有關(guān)負(fù)責(zé)人隨即證實(shí)，重慶市司法局局長(zhǎng)文強(qiáng)涉嫌嚴(yán)重違紀(jì)，接受組織調(diào)查。文強(qiáng)被“雙規(guī)”是因其涉嫌庇護(hù)黑社會(huì)，充當(dāng)了保護(hù)傘。
2010年4月14日，重慶市第五中級(jí)人民法院判處文強(qiáng)死刑，剝奪政治權(quán)利終身，并處沒(méi)收個(gè)人全部財(cái)產(chǎn)。7月7日，文強(qiáng)被執(zhí)行死刑。
坊間盛傳，在文強(qiáng)被執(zhí)行死刑前一天，王立軍曾到看守所探望，兩人的談話時(shí)長(zhǎng)50分鐘。
王立軍在接受《京華時(shí)報(bào)》采訪時(shí)說(shuō)：“其實(shí)不要只關(guān)注這50分鐘，再往前想半步，在那么漫長(zhǎng)的時(shí)間里，我和文強(qiáng)的談話僅僅是這50分鐘嗎？我和文強(qiáng)的談話僅僅就這一次嗎？不會(huì)。但是這50分鐘恐怕是他生命進(jìn)入倒計(jì)時(shí)至關(guān)重要的50分鐘，讓他多了一份平靜和從容。(談話)這里面有人性化的元素。”
之后，重慶市人大代表、重慶渝強(qiáng)實(shí)業(yè)董事長(zhǎng)、巴南區(qū)第二富豪黎強(qiáng)，重慶市江州實(shí)業(yè)董事長(zhǎng)、渝中區(qū)人大代表陳明亮，重慶民營(yíng)摩托車(chē)制造業(yè)的“大哥”級(jí)人物龔剛模，萬(wàn)貫財(cái)務(wù)公司的陳坤志等陸續(xù)伏法??
2010年3月初，重慶警方從副科到正處級(jí)干部幾乎全被就地免職，3528個(gè)崗位重新競(jìng)聘，這種“大換血”的改革方式，驚動(dòng)全國(guó)。