邓福全，1950年参加了中国人民解放军，在二野四兵团37师110团当了一名战士。部队奉命到滇东地区剿匪，邓福全作战勇敢，在上百次的激战中，出生入死，毫无畏惧，立大功一次，1954年升任110团九连排长。在紧张的军事训练中，他以身作则，和战士们一起摸、爬、滚、打，练就了一身过硬的本领，尤其擅长步兵和武器射击，师党委授予他“先进教练员”和“射击土专家”的称号。1959年，他奉命调到37师司令部任作训参谋，对作战指挥和谋略进行了深入的研究，成为参谋业务尖子。在对越自卫反击战之前，他被提拔为作训处处长。