王梁原是漁陽郡的小吏，后來被漁陽太守彭寵重用，被任命為狐奴縣（今北京市順義區(qū)）縣令。

公元23年（更始元年）十月，更始帝劉玄令劉秀以破虜將軍行大司馬事持節(jié)北渡，鎮(zhèn)慰河北諸州郡。劉秀到河北后不久，王郎在邯鄲稱帝，河北多從之。劉秀的處境頗為艱難，離薊南下。

上谷太守耿況勸說漁陽太守彭寵一起派兵支持劉秀。彭寵的主要部下安樂令吳漢、護軍蓋延、狐奴令王梁也都力勸彭寵支持劉秀。彭寵于是派遣步騎三千人，以吳漢行長史，率領都尉嚴宣、護軍蓋延、狐奴令王梁，與上谷軍合兵南下支援劉秀。

上谷兵、漁陽兵會師南下，沿途擊斬王郎的大將、九卿、校尉以下四百余人，攻取涿郡、中山、巨鹿、清河、河間所屬二十二縣，終于在廣阿（今河北隆堯東）追上了劉秀。

劉秀得到這支生力軍之后非常高興，把王梁、景丹、寇恂、耿弇、蓋延、吳漢等人都封為偏將軍，讓他們都繼續(xù)統(tǒng)領本部兵馬。

公元24年（更始二年）五月，劉秀攻入邯鄲，斬殺王郎，隨即封賞功臣，王梁被賜爵關內侯。此后跟從劉秀，參加了平定河北的征戰(zhàn)。

公元24年（更始二年），劉秀派鄧禹西征，馮異南駐孟津，自己親率主力北徇燕趙。王梁被劉秀任命為野王（今河南省沁陽市）令與河內太守寇恂一起留守大后方河內郡，王梁協(xié)助寇恂、馮異南拒洛陽，北守天井關，令朱鮪等不敢出兵，劉秀認為王梁的功勞很大。

公元25年（更始三年），劉秀稱帝，改元建武，在議選大司空時，因為《赤伏符》上說“王梁主衛(wèi)作玄武”，劉秀認為野王是衛(wèi)元君所徙，玄武是水神之名，司空是水土之官，于是擢拜王梁為大司空，封武強侯。

公元26年（建武二年）春，檀鄉(xiāng)農(nóng)民軍與五校農(nóng)民軍合兵進擾魏郡（郡治鄴城，今河北臨漳西南鄴鎮(zhèn)東）、清河郡（郡治清陽，今河北清河東南）。光武帝劉秀派大司馬吳漢率大司空王梁、大將軍杜茂、揚化將軍堅鐔、建義大將軍朱佑、執(zhí)金吾賈復、偏將軍王霸、騎都尉劉隆、馬武、陰識等九將軍共擊檀鄉(xiāng)農(nóng)民軍，詔令軍事一律歸屬大司馬，而王梁擅自發(fā)動野王兵，劉秀以其不遵詔令，令他在所在縣中停止行動，而王梁仍然擅自進軍。劉秀以王梁前前后后都違抗命令，大怒，派遣尚書宗廣持符節(jié)往軍中斬王梁。宗廣不忍心誅殺王梁，就用囚車將王梁載回京師。到京師之后，劉秀感念舊情赦免了王梁，派宋弘取代王梁出任大司空。一個多月之后，劉秀又任命王梁為中郎將，兼執(zhí)金吾事。派他北守箕關，王梁到任后攻擊赤眉別校，赤眉別校投降。

隨后劉秀再命杜茂與中郎將王梁一起清剿五校農(nóng)民軍余部，杜茂、王梁先后在魏郡﹑清河郡﹑東郡（郡治濮陽，今河南濮陽西南）擊敗了五校農(nóng)民軍，平毀了其所筑的所有營堡，迫降農(nóng)民軍持節(jié)的大將就有三十余人，三郡清靜，道路流通，成為漢軍的重要后方基地。

公元27年（建武三年）春，王梁帶兵轉擊五校農(nóng)民軍，一直追擊到了信都、趙國，大破五校農(nóng)民軍，農(nóng)民軍所有屯聚的營壘都平毀了。

公元27年（建武三年）冬，劉秀派遣使者持符節(jié)拜王梁為前將軍。

公元28年（建武四年）春，王梁奉命帶兵進攻劉永殘部占據(jù)的肥城、文陽，都很快攻下了。王梁進而與驃騎大將軍杜茂合兵進攻劉永殘黨的大將佼彊（一作佼強）、蘇茂于楚、沛之間，攻拔大梁、砫桑，而捕虜將軍馬武、偏將軍王霸也分道并進，一年多全都平定了。

公元29年（建武五年）春，王梁跟從劉秀親征，在救桃城，破龐萌等戰(zhàn)斗中，王梁戰(zhàn)斗尤其有力。劉秀任命李通代王梁為前將軍。拜為山陽太守，鎮(zhèn)守撫慰新歸附者，將兵一如過去。

在擔任山陽太守幾個月之后，王梁被征召入京，取代歐陽歙擔任河南尹。王梁開渠引谷水注入洛陽城下，向東瀉入鞏川，等到渠成而水不流。

公元31年（建武七年），有司彈劾奏明，王梁慚懼，上書請求退職。劉秀下詔書說“:王梁以前率兵征伐，眾人稱他為賢，所以將他擢升到京師。他建議開渠，是為人興利，眾力已過，而功不成。百姓埋怨誹謗，言談者喧嘩吵嚷。雖蒙皇帝寬宥，他本人還是執(zhí)意謙退，u2018君子成人之美u2019，特以王梁為濟南太守�！�

建武十三年（37年），增加封邑，定封為阜成侯。

建武十四年（38年），卒于官。

王梁死后，其子王禹嗣位。王禹去世，其子王堅石嗣位。王堅石因父親王禹及弟弟王平參與了楚王劉英謀反的罪案而被追究，斬于市，封國被廢除。

徐鈞：“臺輔尊賢菲報功，況因符命策司空。平生只為耽言讖，待此登庸恐未公�！�

談遷《棗林雜俎》：“王梁、杜茂，應赤符而擊五校矣，乃撫劍抵掌。”

范曄《后漢書》：“故王梁、孫咸名應圖箓，越登槐鼎之任。”

漢明帝永平年間，明帝追憶當年隨其父皇打下東漢江山的功臣宿將，命繪二十八位功臣的畫像于洛陽南宮的云臺，王梁名列第十八位。

《后漢書·卷八十一·列傳第七十一》、《東觀漢記》有傳。

《太平御覽》、《資治通鑒》均有事跡記載。

王梁墓址沒有明確記載。河南省濟源市東13公里的梨林鄉(xiāng)冢上村東200米處有一座古墓，人稱梁王冢。挖出的文物有陶盆、陶罐、鐵鍋、鐵熬等。相傳梁王系南北朝人，也有人傳說是遼王墓或后漢時王梁墓。由于年代久遠失考，均無文字記載，現(xiàn)該冢為濟源市重點文物保護單位。

在明代謝詔所著的《東漢十二帝通俗演義》、《東漢演義》等通俗小說及評書、評話等民間曲藝之中，王梁字國棟，手使一把素纓槍，是二十八星宿之中的昴日雞。原在青峰山占山為王，后隨劉秀征戰(zhàn)四方，平定天下。

王梁出場的片段就是“郭家莊招親”。話說劉秀君臣出離昆陽，路經(jīng)郭家莊，巧逢青峰山寨主要來搶親，寨主火靈官張美被姚期痛打后逃回山寨，率領人等怒殺回馬槍。螳螂捕蟬，黃雀在后，王梁、萬修倒反青峰山，投降劉秀，最后眾將群毆張美，賊人倉皇逃走。劉秀于郭家莊招親。

《赤伏符》是新莽末年讖緯家所造符箓，謂劉秀上應天命，當繼漢統(tǒng)為帝。所以劉秀對《赤伏符》非常迷信。他稱帝之后便根據(jù)《赤伏符》中的讖語任命王梁為大司空，《赤伏符》里面還有孫咸兩個字，正好劉秀手下有叫孫咸的，便想任命他為大司馬，但眾將都不服氣，劉秀只好做罷，改而任命吳漢為大司馬�？梢娡趿撼鋈未笏究帐怯凶徴Z的原因，但他的戰(zhàn)功也起了很大的作用，要不然就會象孫咸一樣，因為沒有軍功而被大家否決的。