关于他的性格，曾经与王立军一起于1992年9月到1994年7月在中国人民公安大学公安管理干部学院管理专业学习过的一位同学讲：王立军从读书时候起就显得有点“愣”，还有点霸道。在铁法任派出所所长时，就因为这种“愣”，让派出所一度停水停电，还分不了福利房，直至最后多方协调才罢休。该人士表示，“官场还是需要稍微圆滑点，他的性格太直，太较真，所以很吃亏。”
2009年6月3日重庆江北“爱丁堡枪击案”的发生，拉开了重庆“打黑除恶”专项整治的大幕。重庆“打黑”既给王立军带来极大声誉，也带来争议。
有媒体曾这样描述王立军主持公安局内部抓捕大会的情形：
王立军主持全市公安局副处级以上公安干部会议，会场武警全副武装，“杀气腾腾”。会上，点到谁就报谁的罪名：
“陈光明，女，重庆市公安局经侦总队总队长，犯有××罪，抓!”
“陈洪刚，男，重庆市公安局交通管理局局长，犯有××罪，抓!”
“陈涛，男，重庆市公安局治安总队原总队长，犯有××罪，抓!”
“李虹，重庆市公安局治安总队原总队长，犯有××罪，抓!”
就在这次会议上，共有六七人被抓，“都是当场点名，当场抓人。都不用公安，全是武警。”
重庆“打黑”期间，一位警方人士曾告诉本报记者，王立军喜欢大手笔，在“打黑”开展之初的一个会议上，曾说：“要以排山倒海之势，掀起一场风暴。”他还说：“希望能在打黑中听到枪声，枪声至今没响!”
王立军的另一句话传播甚远，那是因为负责“打黑”的重庆市刑警总队第一支队警员在“打黑”中纷纷落马，几乎“全锅端”，在宣布支队长李寒彬下课时，王立军非常愤慨，说：“打黑?打什么黑?比黑社会都黑!”
