肖全夫，原名肖全福，曾用名肖全起，金寨县南溪镇人，1916年9月3日出生。为生活所迫，肖全夫从6岁起就拣柴、拾稻穗，帮父亲担粪、撒种子，帮母亲抬水干家务，还到5里以外去担砖，贴补家用。8岁那年，因家里负债累累，地主年关逼债，父亲被迫将房子和田地卖给了一个姓廖的官僚地主，举家先是寄宿在二祖父家，后迁往汤家汇定居。劳动的磨炼，使肖全夫自幼养成了吃苦耐劳、勇敢刚毅的性格;辛酸的经历，在他幼小的心灵里刻下深深的烙印。

1925年，肖全夫9岁时，进入他堂舅的私塾读书。一年后因病而辍学。1928年初，肖全夫进入本乡张家祠堂小学读书。他的足迹踏遍了东北的山山水水，为东北地区的设防和小三线建设做出了显著的成绩。在此期间，他还担任东北“八三”工程领导组组长，自1970年至1975年的5年间，领导创建了我国第一条大口径、长距离输油管道。1980年1月，肖全夫调任乌鲁木齐军区司令员。1985年底，肖全夫在完成了军区体制改革、精简整编任务后，退居二线。

肖全夫是第四届全国人大代表，党的第十一次全国代表大会代表，第十二届中共中央委员。1985年、1987年分别增选、当选为顾问委员会委员。是党的第十二、十三次全国代表大会代表，第十四、十五、十六次全国代表大会特邀代表。

1988年8月，中央军委授予肖全夫一级红星功勋荣誉章。

2005年2月4日，肖全夫因病在北京逝世，享年89岁。