1917年6月出生于湖北省黄安(今河南省新县)箭厂河乡油榨村肖家湾。从小放牛,上过一年小学,后参加儿童团,当过队长。 1930年参加中国工农红军,肖永银任红一军第一师第三大队勤务员、红一司令部司号连班长、红四军第十师第二十八团号长。先后参加了鄂豫皖苏区第四次反“围剿”斗争和反四川军阀刘湘的“六路围攻”、天(全)芦(山)雅(安)邛(嵘)大(邑)等战役战斗。 1935年4月肖永银加入中国共产党,参加长征并两过雪山,三过草地。 抗日战争爆发后,肖永银入八路军一二九师随营学校学习。翌年2月任该校第三期八连连长。4月,调任一二九师三八五旅十四团一营营长、团长。奉命率部参加袭击河北宁晋县城和大杨庄战斗、百团大战、南爻铺突围。1945年8月,肖永银任太行军区第八军分区副司令员,参与指挥了道清战斗,消灭焦作之敌,继之攻占武陟、温县,全歼守敌伪兴亚巡抚军及矿警队1500余人,旋即解放修武、原武等地。 1946年1月,肖永银任晋冀鲁豫野战军第六纵队十八旅旅长。率部参加陇海路战役。在保障主力攻克兰封后,又率全旅南下奔袭杞县,歼敌800余人。该旅由于纪律严明,受到刘伯承司令员、邓小平政委等首长的通令嘉奖。在巨野战斗中,所部涌现出善于团结互助、带领全班圆满完成任务的著名战斗英雄王克勤,后来在全军广泛开展了学习王克勤运动。 1947年3月,肖永银率部参加了豫北攻势。在围攻汤阴战斗中,他指挥所部歼灭国民党孙殿英部暂编第三纵队和反动地方武装近万人,活捉孙殿英。6月又率部强渡黄河,参加鲁西南战役。一战定陶、二战六营集、三战羊山集,连战皆捷。嗣后,所部作为先遣队,跨过陇海路,越过黄泛区,千里跃进大别山。部队进入大别山后,萧永银率部为前卫,连克息县、光山、经扶(今新县)、麻城。接着东取罗田、英山,沿江横扫浠水、广济,摧垮了当地的反动地方政权和团队。参加了高山铺战斗、宛东战役和襄樊战役。 1949年,肖永银任第二野战军第三兵团第十二军副军长兼参谋长,渡江战役后,率部进军西南,参与指挥部队直出川东解放重庆。 1951年3月,肖永银任中国人民志愿军第十二军副军长、代军长、军长,参与指挥了抗美援朝战争的第五次战役、金城阻击战和上甘岭战役,被朝鲜民主主义人民共和国授予一级自由独立勋章。 1955年肖永银入中国人民解放军高等军事学院战役系学习,毕业后,任南京军区装甲兵司令员,南京军区司令部参谋长、副司令员兼参谋长、成都军区副司令、武汉军区副司令员。写有《狭路相逢勇者胜》、《成都战役》等回忆文章。 1955年肖永银被授予少将军衔。荣获三级八一勋章、二级独立自由勋章、一级解放勋章和一级红星功勋荣誉章。他是中共第九次全国人民代表大会代表。