中國(guó)人民解放軍第45軍是以抗日戰(zhàn)爭(zhēng)時(shí)期冀熱遼區(qū)軍和陜甘寧邊區(qū)進(jìn)軍東北的部分部隊(duì)為基礎(chǔ)發(fā)展起來(lái)的。其前身是東北野戰(zhàn)軍第8縱隊(duì)。

      1938年7月，中共冀熱遼特委和京東特委在八路軍第4縱隊(duì)的配合下，舉行了20萬(wàn)人的抗日武裝大起義。此后逐步建立了冀東抗日根據(jù)地和冀東抗日武裝。1940年7月，冀東抗日武裝力量編為冀東分區(qū)軍，第12、第13團(tuán)隸屬晉察冀區(qū)軍冀熱察挺進(jìn)軍建制。1942年2月，冀熱察挺進(jìn)軍番號(hào)撤銷，冀東分區(qū)軍改為晉察冀區(qū)軍第13分區(qū)。1944年10月第分區(qū)軍13擴(kuò)編為冀熱遼區(qū)軍，轄第14至第18分區(qū)軍，隸屬晉察冀區(qū)軍。1945年6月，冀熱遼部隊(duì)向熱河中部和遼西地區(qū)挺進(jìn)。
     1945年8月，冀熱遼區(qū)軍主力部隊(duì)編為詹才芳、黃永勝兩個(gè)縱隊(duì)。11月，遵照中共中央關(guān)于向東北發(fā)展，并爭(zhēng)取控制東北的戰(zhàn)略部署，八路軍陜甘寧邊區(qū)留守兵團(tuán)警備第1旅（欠第3團(tuán)）、陜甘寧邊區(qū)教導(dǎo)第2旅第1團(tuán)、冀中區(qū)軍第31團(tuán)等，奉命進(jìn)至遼寧錦州、朝陽(yáng)等地區(qū)擴(kuò)編，歸東北人民自治軍領(lǐng)導(dǎo)。1946年，以上述部隊(duì)為基礎(chǔ)改編為熱遼區(qū)軍獨(dú)立第13、第16、第27旅（后改稱獨(dú)立第18旅）。1947年5月，從冀熱遼區(qū)軍抽調(diào)干部組成冀熱遼區(qū)軍前方指揮所。8月，上述3個(gè)獨(dú)立旅和前指在赤峰（今屬內(nèi)蒙古自治區(qū)）地區(qū)，改編為東北民主聯(lián)軍第8縱隊(duì)。獨(dú)立第13、第16、第18旅依次改編為第22、第23、第24師。全縱隊(duì)共3.5萬(wàn)余人?？v隊(duì)成立后，參加?xùn)|北秋季、冬季攻勢(shì)作戰(zhàn)。

△首任軍長(zhǎng)黃永勝

     1948年1月，東北民主聯(lián)軍改稱為東北人民解放軍。同年8月，東北人民解放軍整編為東北野戰(zhàn)軍。第8縱隊(duì)番號(hào)不變，屬東北野戰(zhàn)軍建制。4月至8月，進(jìn)行新式整軍運(yùn)動(dòng)和軍事練兵。9月至11月，參加遼沈戰(zhàn)役，與兄弟部隊(duì)一起，先攻克錦州，后插入大虎山、臺(tái)安之間，堵住國(guó)民黨軍廖耀湘兵團(tuán)南逃道路，為戰(zhàn)役勝利創(chuàng)造了條件。

      1948年11月，根據(jù)委軍中央關(guān)于統(tǒng)一全軍編制及部隊(duì)番號(hào)的命令，東北野戰(zhàn)軍第8縱隊(duì)在遼寧遼陽(yáng)、海城等地區(qū)，改稱中國(guó)人民解放軍第45軍，仍歸東北野戰(zhàn)軍建制。黃永勝任軍長(zhǎng)，邱會(huì)作任政治委員，張?zhí)煸迫胃避婇L(zhǎng)，黃鵠顯任參謀長(zhǎng)，段德彰任政治部主任，王逸群后任副政治委員兼政治部主任。第22師改稱第133師，吳烈任師長(zhǎng)，謝明任政治委員；第23師改稱第134師，鐘明彪任師長(zhǎng)，謝家祥任政治委員；第24師改稱第135師，丁盛任師長(zhǎng)，韋祖珍任政治委員；新調(diào)入的冀熱遼區(qū)軍獨(dú)立第4師改稱第158師，李道之任師長(zhǎng)，王曉生任政治委員。全軍共5.6萬(wàn)余人。

     12月至1949年1月，參加平津戰(zhàn)役，與第44軍共同擔(dān)負(fù)由天津東側(cè)民權(quán)門向西突擊任務(wù)，迅速突破國(guó)民黨軍防御工事，攻占金湯橋。3月，東北野戰(zhàn)軍整編為第四野戰(zhàn)軍，第45軍番號(hào)不變，編入第四野戰(zhàn)軍第12兵團(tuán)建制。4月，由天津向華中、華南進(jìn)軍。7月，進(jìn)入江西省參加圍殲贛西的國(guó)民黨軍。9月～10月，在衡寶戰(zhàn)役中，擔(dān)負(fù)中路軍正面進(jìn)攻任務(wù)，該軍第135師楔入衡寶公路以南白崇禧集團(tuán)防御縱深，頑強(qiáng)阻擊國(guó)民黨軍南逃，為整個(gè)戰(zhàn)役勝利創(chuàng)造了有利條件。11至12月，參加廣西戰(zhàn)役，追殲國(guó)民黨軍1.6萬(wàn)余人，俘其第3兵團(tuán)中將副司令官兼桂中區(qū)軍司令王景宋、湘桂黔護(hù)路軍中將司令莫德洪等將級(jí)軍官15名。12月下旬，進(jìn)至桂西南十萬(wàn)大山、桂南六萬(wàn)大山和大容山等地區(qū)剿匪。1950年2月，第134師在平而關(guān)地區(qū)，全殲逃出國(guó)境后回竄于中越邊境的國(guó)民黨軍第17兵團(tuán)兵團(tuán)部、第100軍軍部、第19、第197師，共6700余人，俘兵團(tuán)中將司令官劉嘉樹等將級(jí)軍官9名。4月，第158師調(diào)歸廣州警備司令部建制。至1951年2月，該軍基本肅清了桂西南、桂東南的匪患。3月，移駐廣東省花縣、清遠(yuǎn)、佛山等地區(qū)，擔(dān)負(fù)守衛(wèi)珠江口和機(jī)動(dòng)作戰(zhàn)任務(wù)。7月，第134師調(diào)至湛江、海康等地區(qū)，執(zhí)行保衛(wèi)海防任務(wù)。

△首任政治委員邱會(huì)作

      1952年8月，第133師調(diào)歸第46軍建制。10月，第45軍軍部及第134師（欠1個(gè)團(tuán)）、第135師與第44軍第130師另1個(gè)團(tuán)，合編為中國(guó)人民解放軍第軍54，歸中南區(qū)軍領(lǐng)導(dǎo)。第45軍番號(hào)撤銷。
解放戰(zhàn)爭(zhēng)時(shí)期，第45軍轉(zhuǎn)戰(zhàn)東北、華北、華中、華南戰(zhàn)場(chǎng)，涌現(xiàn)出李慶春、劉瑞林、宋生、陳煥柱、李廣正等一批英模人物和'猛虎撲羊群團(tuán)'、'勇猛頑強(qiáng)營(yíng)'等許多英模單位。