中国人民解放军第4军前身是西北野战军第4纵队，隶属西北野战军建制。
1947年9月21日，陕甘宁晋绥联防军决定，以所属警备第1、第3旅和骑兵第6师（实为步兵师）共1.1万余人，在陕西省旬邑县组成西北野战军第4纵队。王世泰任司令员，张仲良任政委，阎揆要任副司令员兼参谋长，李宗贵任政治部主任。
陕甘宁晋绥联防军警备第1旅组建于1942年10月，其前身是八路军留守兵团警备第1旅。成立时旅长文年生，政委阎红彦，参谋长欧阳家祥，政治部主任杜平，副旅长陈先瑞，副政委晏福生，政治部副主任牛书申。
晋绥联防军警备第3旅组建于1942年10月，是由八路军留守兵团保安司令部部队改编而成。成立时旅长贺晋年，政委王世泰，参谋长张文舟，政治部主任陈仁麒，副旅长吴岱峰，副政委吕振球。
骑兵第6师来自1946年10月起义的胡景铎部队。起义后部队改编为西北民主联军骑兵第6师，师长胡景铎。
1946年春，蒋介石准备并调集重兵进攻延安的军事计划被我军地下党员获知。这一情报被迅速传递至我军高层。
为了能在陕北争取一个更大的战略回旋余地，粉碎蒋介石进攻延安的计划。毛主席当即安排绥德地委统战部对国民党驻扎在北面的两支部队展开统战工作。
这两支部队，一支是邓宝珊的第22军，另一支是胡景通的陕北保安团。
这两支部队因为不是蒋介石的嫡系，所以受到歧视、还经常被扣粮扣饷，如果工作到位，是可以争取一部或几部起义投诚的。
绥德地委统战部副部长师源经过一番了解后得知，胡景通是蒋介石坚定的追随者，胡景通的弟弟胡景铎思想非常激进，又对蒋介石恨之入骨。
胡景铎的驻防地点——横山波罗堡。
而后师源以谈判边界为由，直奔横山波罗堡见到胡景铎，争取胡景铎率部起义的事情就顺利谈成了。
为保证起义顺利进行，我军先后派出30多名我党干部前往胡景铎部任职，还带去大量枪支弹药和经费。他们被分散在各个连队，职务从班长、排长到连长不等。
经过一段时间的了解，胡景铎大刀阔斧将那些顽固不化、反共到底的人全部撤换掉了，对所部官兵来了一次大换血。
1946年10月12日晚，起义部队率先在“石湾”采取了行动。石湾是榆林通往延安的咽喉要道。驻防石湾的是保安第9团，共600多人，团长张子亚是胡景通的死党。起义部队在夜色的掩护下，迅速地包围了9团团部拿下石湾。
下一个目标便是“高镇”。此地是石湾通往波罗堡的必经之路，且易守难攻，军事作用非常重要。正当我军率部赶往高镇时，驻守高镇的保安第9团副团长秦悦文，早已举起了起义的大旗。
接着，起义部队一鼓作气地控制了波罗堡、响水堡等地，只用了一个晚上的时间就控制了横山全县。
在榆林的胡景通非常惊讶，急忙派出援兵，但大势已去已无力回天。
12月24日晚，在延安枣园小礼堂内，毛泽东、刘少奇、朱德等中央领导同志，亲自接见了横山起义部队官兵，并将该部队改编为“西北民主联军骑兵第6师”， 任命胡景铎为师长。
西北野战军第4纵队组成后，即会同第2纵队出击黄龙山区，攻克白水、韩城、合阳、宜川等地。11月北上，向三边挺进，连克宁条梁、安边等地。
12月转至安塞县华子坪、侯家河湾一带进行新式整军。
1948年2月，在宜川战役中，第4纵队参加瓦子街地区打援。
4月中旬～5月中旬，第4纵队参加西府陇东战役，先在扶风至青化镇一线抗击西援宝鸡的国民党军裴昌会兵团和在镇原县以东屯子镇地区接应第6纵队教导旅突围，而后担负掩护西北野战军主力向东转移的任务。
5月下旬，第4纵队转至邑县土桥塬地区整训。
8～11月，第4纵队先后参加荔北战役和冬季攻势战役。
1949年1月，陕甘宁晋绥联防军区所属警备第4旅拨归第4纵队建制。
2月1日，根据中央军委1948年11月1日关于统一全军编制及部队番号的命令，西北野战军第4纵队改称中国人民解放军第4军，隶属第一野战军。
王世泰任军长（后张达志），张仲良任政治委员（后高锦纯），孙超群任副军长，朱辉照任副政治委员兼政治部主任，张文舟任参谋长。
警备第1旅和骑兵第6师一部，警备第3旅、警备第4旅和骑兵第6师一部，依次改编成第10师（师长高锦纯，政委左爱）、第11师（师长郭炳坤，政委高维嵩）、第12师（师长郭宝珊，政委李赤然），共1.9万余人。
部队整编后，先后参加西北春季战役和陕中战役。
6月中旬，第4军编入第2兵团，后在关头、仪井、临平及泾阳以北地区抗击国民党军向西安的反扑。
7月中旬参加扶眉战役，担任截断国民党军退路的任务，保障野战军主力聚歼其4个军。接着乘胜西进，攻克蔡家坡、岐山、宝鸡等城镇。下旬由宝鸡地区出发，向兰州挺进。
1949年8月12日至26日，中国人民解放军第一野战军发起西北解放战争中规模最大、战斗最激烈的城市攻坚战——兰州战役。
此役的胜利，不仅消灭国民党军在西北地区战斗力最强、反共最坚决的马步芳主力，使西北其他敌军完全陷于分散、孤立之境地，而且打通了我军西进青海、宁夏和甘肃河西的门户，为进军新疆创造有利条件。
1949年8月25日凌晨，对兰州的总攻打响，在兰州西南方向，第2兵团第4军发起对狗娃山、沈家岭的攻击。
沈家岭被马继援吹嘘为“兰州锁钥”，足见其在兰州防御体系中的重要地位。担负主攻任务的是第4军11师第31团。
第4军拉上去4个步兵团与马家军反复肉搏拼杀，持续血战13个小时，歼敌3800余人，终于夺下阵地，自身伤亡3000余人，包括第11师31团团长王学礼等13名团级干部。
随后第4军乘胜攻入西关，协同兄弟部队围歼残敌，整个战役中，第4军共剿灭马家军1万余人。
8月30日，我军举行盛大的入城式，受到兰州10万余市民的热烈欢迎。
9月初，4军第12师留驻兰州，担负警备任务；军主力西进河西走廊，19日进驻武威。
10月，第4军移驻临洮、临夏地区执行剿匪任务，并抽调部队参加修筑天（水）兰（州）铁路。
1952年9月，第4军番号撤销。
第4军军部改编为中央军委城防高射炮兵学校；
第10师师部改编为炮兵第10师师部；其部队编入第11师。
1985年11师扩编为北方甲种摩托化步兵师；1988年11师被认定为为“红军师”。
第12师改编为铁路公安部队。
【步兵第10师】其前身是1939年12月组建的留守兵团警备第1旅。
1940年底兼关中警备司令部。
1945年8月21日为陕甘宁晋绥联防军警备第1旅。
1947年2月编入陕甘宁野战集团军为警备第1旅；3月16日改称陕甘宁晋绥联防军区警备第1旅；9月21日编入新组建的西北野战军第4纵队为警备第1旅。
1949年2月1日，改称中国人民解放军第4军第10师。
其28团前身是陕甘宁晋绥联防军区骑兵6师1团。
其29团的前身是关中保安纵队的新宁、新正两个保安大队。1944年9月改编为留守兵团警备第1旅2团；1945年8月21日改称陕甘宁晋绥联防军警备第1旅2团；1949年2月1日改称中国人民解放军第4军10师29团；该团是师主力团。
其30团的前身是1941年2月由陕西地方红军发展的部队组建的陕甘宁边区保安第1、第3团。1942年12月，该两团合编为留守兵团警备第1旅3团。该团师红军部队，战斗力较强，是师主力部队。
【步兵第11师】 其前身是1927年11月中旬，由黄麻两县农民自卫军改编的工农革命军鄂东军。同年12月改编为中国革命军第7军。
1928年7月改编为中国工农红军第11军第31师。
1930年4月改编为中国工农红军第1军第1师。
1931年中旬与红15军第1团合编为中国工农红军第4军第10师。
1933年7月扩编为中国工农红军第四方面军第4军；
1937年8月改编为八路军129师385旅（旅长王宏坤，政委周纯全，辖769团、770团）；不过385旅并没有直接奔赴前线，而是按照中央的指示，被一分为二，第385旅旅部和第770团，留在了陕甘宁边区，负责保卫党中央。同年12月改称八路军留守兵团第385旅，下辖第770团和警备第2团（原129师特务营）、警备第7团（原129师工兵营）。
第769团在团长陈锡联率领下，来到山西的抗日前线。其中比较著名的经典战役就是奇袭阳明堡日军机场，这一仗也让陈锡联一战成名。
1938年，根据抗日战场形势的需要，以陈锡联领导的第385旅第769团为主力，与129师独立团和独立支队合并成为新的第385旅（769团团长王近山、政委鲍先志；独立团团长邹国厚、政委韩连生；独立支队支队长汪乃贵、政委李定灼）；陈锡联担任旅长，谢富治任政委。
所以八路军一共有两个385旅。
1942年12月，陕甘宁边区保安司令部改编成陕甘宁晋绥联防军警备第3旅旅部，旅长贺晋年，政委王世泰，副旅长吴岱峰，副政委吕振球，参谋长张文舟，政治部主任陈仁麒，下辖警备第7、8、9团。
警备第7团由原警备第1团和原陕甘宁边区保安司令部第4团合编而成；警备第8团由原警备第5团和原陕甘宁边区保安司令部富甘独立营合编而成；警备第9团由原陕甘宁边区保安司令部第2团和陕甘宁边区保安司令部独立第7、第9营合编而成。
在警备第3旅成立的同时，385旅也进行了整编，该旅隶陕甘宁晋绥联防军，旅长王维舟，政委马文瑞，副政委甘渭汉，副旅长兼参谋长耿飙，政治部主任谢扶民。下辖警备第4、5、770团。
警备第4团由原警备第2团和陕甘宁边区保安司令部独立策5营合编而成；警备第5团由原警备第7团和合水县保安大队合编而成；770团番号建制不变，营以上指挥员主要有：团长张才千、团政委宋景华、副团长卜万科、参谋长李迎希、政治处主任曹传赞。
1946年4月，385旅与警备第3旅合编为陕甘宁晋绥联防军警备第3旅（旅长黄罗斌，政委郭炳坤，副旅长张文舟，参谋长王仁发）；下辖第5、7、8团。
第5团由385旅4团和5团合编而成；
第7团由原警备第3旅7团和原9团、三边保安团各—部编成；
第8团由原警备第3旅8团和原9团、三边保安团各一部编成。
1947年2月，陕甘宁晋绥联防军警备第3旅编入陕甘宁野战集团军为警备第3旅；3月16日改称陕甘宁晋绥联防军区警备第3旅。
1947年9月21日编入新组建的西北野战军第4纵队为警备第3旅。
1949年2月1日改称中国人民解放军第4军第11师。师长郭炳坤，政委高维嵩，下辖：原5团改编为步兵第31团；原7团改编为步兵第32团；原8团改编为步兵第33团。
该师是红四方面军和陕北红军的部队，始终承担着保卫陕甘宁保卫党中央的任务，解放战争兰州战役中立了大功，是军主力师。
1952年6月，根据军委颁布的统一编制，全军进行了整编。撤销了第4军军部和12师，保留了11师；10师师部改为炮兵第10师师部，原10师下属部队编入11师；10师30团编为11师30团，原11师33团分散充实到师直和31、32团，撤销了33团番号。
1953年4月，根据总部命令调整了部队番号，30团（原10师30团）改称为31团，31团改称为32团，32团改称为33团。
步兵第11师从1949年底至1953年担任了甘肃临夏地区和甘、青、川边剿匪任务。
1956年、1958两度参加了甘南平叛。
1959年进军西藏，参加了西藏平叛战斗。
1962年参加了中印边境自卫还击作战。
1963年至1967年担任 了日喀则地区边防—线的守备任务，在此期间，粉碎了印军多次武装挑衅，保卫了祖国边疆。
1979年步兵第11师调防新疆，担任西北边陲的保卫和建设任务。
1985年11月改编成摩托化步兵师，辖步兵第31、32、33团、坦克团、炮兵团、高炮团，部队番号延续至今未变。
1988年12月5日，兰州军区党委批复11师为“红军师”，归新疆军区建制。
其31团的前身是1936年初组建的陕北红29军；1937年8月改编为八路军第129师特务营；同年12月改编为八路军留守兵团警备第2团（团长周仁杰，政委甘渭汉）；1940年编入留守兵团385旅为警备第2团；1942年12月，与陕甘宁边区保安司令部（司令员高岗，副司令员周兴，参谋长谭希林，政治部主任吕振球）第5营合编为留守兵团第385旅警备第4团；1946年4月与385旅警备第5团（警备第7团与合水县保安大队合编）合编为陕甘宁晋绥联防军警备第3旅5团。该团是红军团，战斗力强，是师主力团。
其32团的前身是陕北红27军。1937年8月改编为八路军第120师辎重营、炮兵营；同年10月改编为八路军留守兵团警备第1团；1940年编入留守兵团边区保安司令部为警备第1团（团长贺晋年，政委钟汉华）；1942年12月，与陕甘宁边区保安司令部第4团合编为留守兵团警备第3旅警备第7团；1947年2月编入陕甘宁野战集团军为警备第3旅第7团。
其33团前身为陕北红军独立第1师。1937年8月改编为八路军120师特务营；同年10月与清水独立营合编为八路军警备第5团（团长白志文，政委李赤然）；1942年12月，与陕甘宁边区保安司令部富甘独立营合编为留守兵团警备第3旅警备第8团；1947年2月编入陕甘宁野战集团军为警备第3旅第8团。
【步兵第12师】其前身是1948年2月成立的陕甘宁晋绥联防军区直属黄龙军分区；5月组建陕甘宁晋绥联防军区警备第4旅。
1949年编入西北野战军第4纵队为警备第4旅；2月1日与骑兵6师（欠1个团去组建第10师第28团）合编为中国人民解放军第4军第12师。
【首任军长王世泰】 1910年3月17日出生于陕西省洛川县土基乡黄连河村一个农民家庭。
1927年秋考入延安第四中学，成为学生运动积极分子。
1929年4月加入中国共产党。
1930年冬参加刘志丹领导的游击队，先后任战士、副班长、班长。
1932年2月12日，西北反帝同盟军（由刘志丹率领的南梁游击队与谢子长、阎红彦率领的陕北游击队组成）改编为了中国工农红军陕甘游击队，谢子长任总指挥，刘志丹任副总指挥。
4月下旬，陕西省委书记杜衡来到陕甘游击队巡视，批评谢子长“游而不击”，撤销了其总指挥职务，派谢子长去往甘肃靖远国民党军王子元部搞兵运工作。
杜衡又撤销了陕甘游击队总指挥部，将部队分编为2个支队，分别由刘志丹、阎红彦担任支队队长。
不久之后，为了统一指挥，陕西省委又决定恢复陕甘游击队总指挥部，由刘志丹任总指挥。随后刘志丹指挥游击队在周边5个县转战，先后歼敌千余人，取得了不少胜利，部队也发展到1000余人。经过大半年的发展，陕甘游击队在刘志丹的率领下，站稳了脚跟，建立起以照金为中心的根据地。
但即便这样，陕西省委对刘志丹仍不满意，刘志丹所担任的总指挥职务，被阎红彦代替了。阎红彦打仗远不如刘志丹，很快就吃了败仗。于是，阎红彦被撤职，调回在陇东连续搞了几次兵暴的谢子长任总指挥。
12月中旬，杜衡来到陕甘游击队着手筹建红26军，他对谢子长、刘志丹、阎红彦都很鄙视，认为他们都不能贯彻省委的“正确路线”，把他们3人全都解职，强令离队去上海中央局受训。
时任陕甘游击队班长职务的王世泰，被杜衡内定担任改编后的红26军第2团团长。
红26军其实只有一个团，就是这个第2团。王世泰于是从班长一跃成为第2团团长，步入红军高级将领的行列，曾经的老领导刘志丹、谢子长、阎红彦等人，都变成了他的下级。
原本，杜衡是要把刘志丹、谢子长、阎红彦等人赶出队伍的。但王世泰以拒绝当团长为要胁，要杜衡留下刘志丹。杜衡同意了他的要求，把刘志丹留在了部队。而把谢子长、阎红彦等人遣往上海学习。
1932年12月24日，陕甘游击队正式改编为中国工农红军第26军第2团，杜衡任红26军政委兼第2团政委，王世泰任第2团的团长，刘志丹任第2团的团政治处长，全团共200余人枪。
王世泰让刘志丹担任团政治处长，在实际军事行动中，一律听从刘志丹的指挥。
1933年 5月，杜衡从陕西省委回到了红26军，他命令红26军放弃照金根据地，南下到渭华地区去建立新的根据地。刘志丹坚决反对南下，主张以桥山中段为依托，进行内线作战，坚守陕甘边革命根据地。但杜衡拒绝接受刘志丹的正确主张。
在红26军第2团南下期间，时任陕西省委书记的袁岳栋和红26军政委杜衡被捕后叛变，西安与关中地区的地下党组织遭到严重破坏，损失巨大，仅渭北一地就有500多共产党员和革命群众被杀害。陕西省委只剩下年轻的秘书长贾拓夫在苦苦支撑危局。
1935年2月5日，陕甘边特委和陕北特委在今陕北子长县召开了联席会议，决定成立中国工农红军西北革命军事委员会，统一领导红26、27军及陕甘边、陕北根据地的其他武装力量。刘志丹任西北革命军事委员会主席，成为了西北革命根据地与西北红军的头号人物。
刘志丹于1936年4月13日在攻打山西省柳林县三交镇的战斗中因冒着枪林弹雨，进至距敌军阵地不足300米处直接指挥而不幸中弹壮烈牺牲，年仅33岁，是东征中牺牲的红军职务最高将领。
1938年9月起，王世泰先后任陕甘宁边区保安司令部副司令员、司令员。
1941年任中共西北局常委。
1943年1月任三边分区地委书记兼陕甘宁晋绥联防军警备三旅政委。
1945年1月任关中军分区司令员；9月任陕甘宁晋绥联防军副司令员、代司令员。
1947年1月任西北野战军第4纵队司令员。
1948年1月起，先后任第一野战军4军军长、第2兵团政委。
1949年11月任甘肃行政专员公署主任。
1950年1月任甘肃省人民政府党组书记、副主席，省军区司令员，西北军政委员会委员。
1951年出任西北铁路干线工程局局长兼政委。
1952年8月任铁道部副部长。
1954年11月任国家建设委员会副主任。
1958年3月任国家计划委员会副主任。
1959年11月任西北协作区委员会副主任。
1961年1月任甘肃省委书记处书记、省政协主席。
1964年，王世泰被调任人大担任专职常委，他与甘肃进行工作交接，准备离开去北京报到时接到人大副委员长电话：北京在备战，暂时不要来了！
这一下甘肃没有职务了，而人大也被通知暂缓到职，他被晾到一边了。此时的他只有等待，他找到甘肃省省委说明情况请求给他分配点工作。
此后两年他在社教团工作，主要在基层蹲点。1966年，他回到兰州后，大运动已经开始，他受到冲击，靠边站8年，直到1977年，他被选为甘肃省政协主席，进入省级领导核心工作。
1979年12月，王世泰任甘肃省委常委、省第五届人大常委会主任。
1997年11月离职休养。
2008年3月14日，王世泰在海口逝世，享年98岁。
王世泰是第1野战军高级军事领导人中唯一没授衔者，他是正兵团级。没授衔的原因，是他当时已经转到地方上工作了。
