一九五九年出生，當過知青、部隊文書、職員、民警、派出所所長，曾任遼寧省鐵嶺市公安局局長、黨組書記，錦州市公安局局長、黨委書記，錦州市副市長。二○○八年六月調任重慶市公安局常務副局長、黨委副書記，二○○九年三月任重慶市公安局局長、黨委書記，二○一一年五月任重慶市副市長至今，是第十一屆全國人大代表。

王立軍因在重慶重拳打黑而備受各方關注，在重慶公安系統任職期間，強力推進「打黑除惡」、收繳槍枝彈藥、城市治安綜合整治等重大行動，實施交巡警合一、專業警察進校園等警務改革。