走他家两亩薄田、数间茅屋，全家流落野外，经几位舅舅帮助才有了落脚之地。9岁时，进入堂舅开办的私塾学习。12岁时，进入本乡小学学习。1930年2月，土地革命战争蔓延到萧全夫的家乡时，萧全夫参加革命，加入中国共产主义青年团。同年10月，到商城县参加了中国工农红军游击队，很快从战士升为班长。1932年初春，被选调到红四方面军总部手枪队任排长，负责红四方面军总指挥徐向前等首长的警卫工作。1932年春，萧全夫到皖西北某地执行任务时第一次负伤，徐向前看望他并让他多读读《孙子兵法》。萧全夫读后，将自己的名字从“全福”