他的军事才华得以显现，英雄有了用武之地。在红军突破四川军阀的“六路围攻”时，肖永银所在的三十三团遭遇恶战、损失严重。眼看阵地就要失守，当时只是个排长的肖永银挺身而出，向团长请战。

面对大家怀疑的目光，他毅然立下军令状：带领两个连转守为攻，一定击退川军，不然的话，愿意接受军法处置。

团长张吉厚看着眼前信心百倍的小排长，本着“死马当活马医"的态度，答应了他的请战。

没料想肖永银很会用兵，也会鼓舞士气，硬是用两个连的兵力将数倍于自己的敌军击退，扭转了战局。

新中国成立后，肖永银又率领中国人民志愿军第十二军赴朝作战，参与指挥了抗美援朝战争的第五次战役、金城阻击战，以及上甘岭战役。因为表现突出，被朝鲜民主主义人民共和国授予一级自由独立勋章。

1955年授勋时，肖永银被授予少将军衔。

那么，邓小平主持军委工作之后，为什么要到南京去见王近山，要肖永银“动一动”？邓小平主持军委工作时，感觉军队已经被前军委负责人耽误了，所以他要大刀阔斧对军队进行现代化改革，以适应新形势的要求。

在此情况下，邓小平需要的是得力助手，来贯彻落实他的军队改革方针。而王近山和肖永银都是二野名将，前者外号“王疯子”，后者外号“永赢将军”，两人都不含糊，都有卓越的军事才能。

不过当时王近山身体状况不佳，不幸查出了癌症，身体状况不允许。而肖永银则身体健康，还不到60岁，正是精力旺盛的时候。更重要的是，肖永银是二野名将，是在刘邓麾下成长起来的，最了解他的人，莫过于邓小平。

解放战争打响的时候，肖永银是二野（任晋冀鲁豫野战军）第六纵队18旅旅长（王近山是任晋冀鲁豫军区第六纵队副司令员），和16旅旅长尤太忠、17旅旅长李德生并称为王近山手下“三剑客”。