王守業在1995年至2001年王守業擔任總後勤部基建營房部部長、全軍房改領導小組辦公室主任期間，手中有了實權，於是王守業在1995年擔任基建營房部部長後便以權謀私，不斷利用分管基建大權收受賄賂。在此期間有多人舉報王守業貪賄，不過都沒有任何回音，反倒是王守業官職不斷地往上升，升到了海軍副司令員。1995年到2001年間王守業負責解放軍全軍第三代營房改造，他專鑽工程資金龐大且部隊用房改革住房補貼制度政策的空子，建築承包商因軍隊「『領導』說了算」的原因獻金巨款賄賂手握大權的王守業。
王守業在2005年12月23日曾被中央軍委紀委「雙規」，中國人民解放軍軍事檢察院2006年5月介入調查，2006年6月在批捕王守業前終止其全國人大代表資格。初步調查，在其北京、南京的兩處寓所，查獲現金5,200萬人民幣(1元人民幣約合0.16美元)，現鈔美元250萬，在其辦公室小金庫帳號內還有存款5,000餘萬元人民幣，涉案金額已經上億元，王守業專案共涉及到解放軍的少將4名，大校7名，其中的5名軍人已被責令退伍，6名予以降級。據報導稱，王守業在被批捕時曾欲拔槍自殺，但自殺未遂。
不過，日前有消息稱，王先後交代了與他共同涉案的40餘人，這裡面有不少還得到了提拔重用，現在都在軍、師兩級崗位上任職。據稱，王守業得勢之後，大權在握，有後台支撐，所以就敢肆無忌憚，在車子、房子、票子、女子和孩子上面「下功夫」，把「五子登科」演繹地淋漓盡致。據介紹，王守業當總後基建營房部長時，對簽字特別在意，除了他，誰說的都不能算數。再加之中共軍方投資體制是在系統內部封閉運行的，以及不受制衡的招標、投標市場，都讓王守業的個人權力絕對化達到了極致。
消息還稱，王守業私生活極混亂，長期包養了5個情婦。這些女人分別來自南京軍區文工團、總政文工團、北京軍區文工團、陸軍軍事學院黨委機要員、總後勤部一辦機要員。據稱，王守業被逮捕後，在其北京、南京兩處寓所，查抄到人民幣現金5,200萬，藏在雙冰箱及微波爐中;美元現鈔250萬，藏在洗衣機內。在其辦公室私設小金庫帳號內，有存款5,000餘萬元。王守業交代，以福利為名，給同僚分發近2,000餘萬，總計1.6億多人民幣。
除此還侵占住房十套，高檔轎車三台以及金銀首飾、玉器、字畫等貴重物品260餘件。王守業就任營房部部長時，本部機關還有1,000多萬流動資金，不到5年期間，消耗殆盡，據稱，等他去海軍上任走後，營房部的機關職工和戰士的獎金都發不出來了。王守業擔任總後勤部基建營房部部長5年多，奇怪的是這5年中，他竟有4年被評為「優秀黨員」、「優秀幹部」，還立過二次三等功，他所屬的後勤部對晉升的鑑定則幾近「完美」。
