安徽省金寨县南溪镇人,1916年出生。1930年参加红军,1933年加入中国共产党。长征到达陕北后,1938年,肖全夫到抗大学习,后在抗大第二分校担任队长、支队长。抗日战争中,他曾任晋察冀17军分区参谋长。解放战争时期,肖全夫先后担任冀东军区13旅旅长,东北野战军9纵26师师长, 46军137师师长等职务。1950年,肖全夫升任46军副军长。1951年赴朝鲜在39军观摩学习。1952年,36岁的肖全夫被任命为46军军长。率部入朝,接替42军在西海岸的防务。1953年夏季进攻战役,肖全夫指挥6个步兵师、3个炮兵团作战,共歼敌1.44万人。1953年7月肖全夫作为前线部队代表,出席了板门店停战签字仪式。他获得了朝鲜一级国旗勋章、一级自由独立勋章。