邓国忠在家乡开始参与革命工作。在土地革命战争时期，曾任清涧中二区赤卫军支队政委，清涧县共青团区委书记，清涧县革命委员会政治保卫局副局长，陕北团省委宣传干事。在中央红军经过长征到达陕北后，邓国忠有机会进入中共中央党校学习。此后，历任红军七十五师地方科科长，陕北定边市委书记，三边保安科副科长、兼定边市公安局局长，盐池县保安科科长。1945年2月出任中共盐池县委书记，后又调任三边地委社会部副部长、兼绥宁工委委员，三边专区保安处副处长、处长，三边地委委员。1947年3月，出任宁夏人民解放军政治委员，并随军进驻宁夏。