1945年9月，谢富治任晋冀鲁豫太岳纵队政治委员。重庆谈判期间，陈赓、谢富治正确地领会中央意图，发起上党战役，配合了重庆谈判。重庆谈判后不久，谢富治改任晋冀鲁豫军区第四纵队政委。1947年8月，中共中央军委在这个纵队基础上组建兵团。这就是名盛一时的“陈谢兵团”。陈谢兵团组建不久，就奉中央之命，挺进豫西，牵制并歼灭了大量国民党军队，有力地配合了刘邓大军挺进中原。1948年5月，谢富治任中原野战军第四纵队政委，成为刘伯承、邓小平麾下的一员战将。陈赓、谢富治还率部参加了淮海战役，立下赫赫战功。

淮海战役胜利结束后，谢富治任二野三兵团政治委员，兵团司令员是陈锡联。谢富治与陈锡联合作得也很好。他和陈锡联一起，率部参加了渡江战役。在渡江战役中，三兵团打得很好，渡过长江后向西南开进也很迅速。不久，他又与陈锡联一起，率部参加了西南战役，解放了西南地区主要省份，然后又率部进军云南。云南解放后，第三兵团就驻扎在云南。

建国后，谢富治被任命为中共云南省委第一书记、昆明军区司令员兼政委，实际上是云南省的党政军“一把手”。

谢富治治理云南，还是下了一番功夫的。他组织了云南起义部队的改编工作，领导了云南的土地改革，指挥部队剿灭了当地大大小小的土匪武装，为恢复云南地区的社会秩序和生产，做了大量工作。

更值得一提的是，谢富治在云南抓禁毒工作取得了一定成效。他组织人民武装力量，调动社会力量，组成了打击贩卖毒品的专门机构，还做了大量禁毒的宣传工作。经过努力，云南长期存在的吸毒贩毒现象基本绝迹，安定了社会，也大得了人心。

由于有战功，治理云南又有成绩，谢富治理所当然地受到了中央重视。1955年，他被授予上将军衔。1956年，在党的八大上他当选为中央委员。1959 年，他又奉调中央任公安部部长、人民武装警察部队(1962年改为公安部队)司令员兼政委。1965年，谢富治升任国务院副总理，仍然兼任公安部部长。

抢先批邓“受重用”

“文革”初期，不是政治局委员的江青策动一些人打头阵向刘、邓开炮。谢富治抢先放了“头炮”，把靶子对准邓小平，诬陷邓在全国解放以后变得越来越不尊重毛主席。江青对谢富治的表现很满意，高度称赞他“批得好”。此后，在“批邓”中立了“功”的谢富治开始受到江青的重视，并受到“重用”。在这次会议上，谢富治被补选为中央政治局候补委员和中央书记处书记，成为了中央领导机构的成员。

据“文革”初期担任北京卫戍区司令员的傅崇碧将军回忆：刚开始时，谢富治还经常挨江青的批，中央文革小组的会也不让他参加。后来陈伯达对谢富治说：“江青同志批评你是爱护你，正说明你是个好同志。”有了陈伯达这句话，中央文革小组的会让谢富治参加了。谢富治还得意扬扬地将自己的经验告诉了傅崇碧(谢富治此时还担任着北京卫戍区第一政委)：“对江青同志要尊敬，握手要用双手握。”傅崇碧闻后不禁感到愕然。在批邓问题上，傅崇碧曾劝过谢富治：“过去小平同志是你的直接领导，对你那样好，你对邓应该是了解的。邓是上过《毛选》的。你批的这些问题我从来没有听说过。”谢富治的脸色立刻变得很难看，摆出老上级的架子说：“你没听说过的多着哩。”