新四军军部是新四军的最高指挥机关。1937年10月,国民政府军事委员会宣布将南方八省十三个地区的红军和游击队改编为国民革命军陆军新编第四军,叶挺任军长,项英任副军长,张云逸任参谋长,袁国平任政治部主任。同年12月25日,军部在汉口成立。1938年1月6日,军部移驻江西南昌,后又迁至皖南歙县岩寺。军部成立后,下辖四个支队和一个特务营,全军约一万零三百人,编入第三战区序列,各支队相继开赴江南抗日前线。
1941年1月皖南事变中,军部遭受重大损失,叶挺被扣押,袁国平牺牲,项英、周子昆遇害。1月20日,中共中央革命军事委员会命令重建军部,陈毅任代军长,刘少奇任政治委员,张云逸任副军长,赖传珠任参谋长,邓子恢任政治部主任。1月25日,新军部以华中新四军八路军总指挥部为基础在江苏盐城宣告成立,随后将长江南北的新四军和陇海铁路以南的八路军统一整编为七个师和一个独立旅,共九万余人。重建后的军部加强部队正规化建设和根据地建设,先后成立苏中、淮南、苏北、淮北、皖江等军区,领导部队开展反“扫荡”、反“清乡”斗争。1946年1月,军部与山东军区合并。1947年1月,新四军番号撤销。