“9-19”打黑行动抓获主要案犯及团伙成员110人，其中7人被判处死刑，缴获赃款200余万元，涉案的19名政府机关内部的蠹虫也被一网打尽。这一仗让王立军威震全国警界，他被评为“全国十大杰出民警”。
2000年，王立军任铁岭市公安局局长时，上级指定将沈阳黑帮头目刘涌关押在他的辖区内；2003年，他调任锦州市公安局局长后，刘涌也被“调”了过去。对此，外界当时曾说：“只有王立军才能制服刘涌。”2002年秋，他奉命奔赴辽宁盘锦，一举打掉了6个黑恶团伙，并将22名充当“保护伞”的民警绳之以法？
坊间一度传言，黑社会曾出价500万元买他的人头。妻子及女儿也曾受到人身威胁，但后被证实均为误传。据《环球人物》2011年报道，王立军的女儿现已大学毕业并参加工作。妻子和王立军原是一个部队的战友，现在某市交警支队工作。
据目前公开的资料，王立军身上有20多处伤，最严重的一次头部受伤，十多天昏迷不醒，单位把花圈悼词都准备好了，结果他又挺了过来。
与文强较量
2008年6月25日，时任辽宁省锦州市公安局局长的王立军来到重庆，接替文强担任重庆市公安局党委副书记、常务副局长。
7月，文强出任重庆市司法局局长；王立军则在重庆掀起了一场史无前例的“打黑”行动。并从副局长晋升为局长，以及于2009年7月15日兼任武警重庆市总队第一政委、第一书记。
2009年8月7日，王立军亲自带队，在重庆江北机场将刚下飞机的文强“接回”警局。重庆市纪委有关负责人随即证实，重庆市司法局局长文强涉嫌严重违纪，接受组织调查。文强被“双规”是因其涉嫌庇护黑社会，充当了保护伞。
2010年4月14日，重庆市第五中级人民法院判处文强死刑，剥夺政治权利终身，并处没收个人全部财产。7月7日，文强被执行死刑。
坊间盛传，在文强被执行死刑前一天，王立军曾到看守所探望，两人的谈话时长50分钟。
王立军在接受《京华时报》采访时说：“其实不要只关注这50分钟，再往前想半步，在那么漫长的时间里，我和文强的谈话仅仅是这50分钟吗？我和文强的谈话仅仅就这一次吗？不会。但是这50分钟恐怕是他生命进入倒计时至关重要的50分钟，让他多了一份平静和从容。(谈话)这里面有人性化的元素。”
之后，重庆市人大代表、重庆渝强实业董事长、巴南区第二富豪黎强，重庆市江州实业董事长、渝中区人大代表陈明亮，重庆民营摩托车制造业的“大哥”级人物龚刚模，万贯财务公司的陈坤志等陆续伏法？
2010年3月初，重庆警方从副科到正处级干部几乎全被就地免职，3528个岗位重新竞聘，这种“大换血”的改革方式，惊动全国。
2011年5月27日，王立军全票当选重庆市副市长。
从“脱警”到叛逃
2012年2月2日，重庆市人民政府新闻办公室官方微博发布消息：据悉，近日市委决定，王立军同志不再兼任市公安局局长、党委书记，以副市长身份分管联系经济领域工作。
对于王立军，重庆市政府曾给出了一个约800字的评价。称其“政治立场坚定，宗旨意识和大局观念强，事业心和责任感强，坚持原则，敢于碰硬，处事公道，执法公正，要求自己严格，群众口碑好”；“不足之处是，工作有时要求急一些，批评人不太注意方式方法”。
2月6日，重庆市人民政府新闻办公室官方微博发布消息：昨日，副市长王立军到市教委、重庆师范大学调研时要求，全力打造人才高地、教育高地，为全市可持续发展提供有力支撑。
2月8日，政府新闻办再次发布消息：据悉，王立军副市长因长期超负荷工作，精神高度紧张，身体严重不适，经同意，现正在接受休假式的治疗。正当人们琢磨着什么是“休假式治疗”时，外交部发言人办公室公开了王立军于2月6日进入美国驻成都总领事馆并滞留1天的事实。
3月2日，全国政协十一届五次会议大会发言人赵启正表示，王立军目前正接受有关部门的调查，调查工作也取得了进展。他是全国人民代表大会的代表，已请假不出席这次会议。
在两会闭幕前夕，3月14日，中国国务院总理温家宝在答中外记者问时正面回应了王立军事件。温家宝说：多年来，重庆市历届政府和广大人民群众，为改革建设事业付出了很大的努力，也取得了明显的成绩。但是现任重庆市委和市政府必须反思，并认真从王立军事件中吸取教训。
