西路军是红军长征史经历磨难最多的一路，在决定分散突围，徐向前、陈昌浩则回陕北找中央汇报。西路军远征时期，担任李先念的警卫员，被徐向前看上，硬是把他抢过来做了徐向前总部警卫排长，和陈明仪一起冒着生命危险，历经千辛万苦，千里突围带信给党中央，使西路军残部得到进一步解救，为我军保留了大批军事骨干，做出贡献。
徐向前一行三十余人上路了，但由于目标太大，后来大家不得不化整为零，分散行军陕北。虽然肖永银懊恼没有尽到保护首长的职责，但还是服从命令，带着徐向前的亲笔信和陈明义一起去陕北。
抗日战争时期，肖永银受刘邓大军指挥。肖永银打仗不仅勇猛，而且爱动脑筋。偷袭大杨庄夺山炮，刘伯承称这是“一次艺术的战斗”；刘伯承称“狭路相逢勇者胜”；提前预判，率先出击，立下歼灭黄维兵团的头等大功……
邓小平曾评价王近山是二野中最猛的将，有这样勇猛的领导必有勇猛的手下，肖永银就是王近山手下有著名的三员猛将之一，其他两位是李德生、尤太忠。
1946年1月，肖永银任晋冀鲁豫野战军第六纵队十八旅旅长。率部参加陇海路战役。在保障主力攻克兰封后，又率全旅南下奔袭杞县，歼敌800余人。该旅由于纪律严明，受到刘伯承司令员、邓小平政委等首长的通令嘉奖。在巨野战斗中，所部涌现出善于团结互助、带领全班圆满完成任务的著名战斗英雄王克勤，后来在全军广泛开展了学习王克勤运动。
1947年4月，刘邓首长发起豫北战役。豫北重镇汤阴因出了民族英雄岳飞而蜚声海内外。此时，蛰伏在汤阴城里的不是抗日功臣，而是盗挖东陵的巨盗、国民党暂编第三纵队司令官孙殿英。孙已纠集部卒万余人，且多是些土匪、汉奸、兵痞，苦心经营汤阴多年，构筑了五道防线。
一个月过去了，仍没有破城，而且据悉蒋介石正在调兵增援。刘邓首长也着急了，下达了强攻的命令：“限三日之内破城！”
4月30日，强攻开始了，野战军集中所有重武器铺天盖地开始轰击。李德生指挥战士抱着高粱秆儿填平了壕沟，跃上了城墙。就在大炮轰击之时，孙殿英钻地道逃跑，被十八旅五十四团活捉。
旅长肖永银传达了刘邓首长的命令：“要活的，不准虐待。”当孙殿英被押进旅部，战士们看稀奇似地围了上来，“你就是孙大麻子？”
“兄弟多年了，兄弟多年了。”孙殿英四面鞠躬。肖永银白了说话的战士一眼。五十四团政委上前介绍说：“这是我们肖旅长。”孙殿英又连连哈腰：“久仰！久仰！”
孙殿英的卫兵提着两口大箱子，形影不离。肖永银让战士把他们带下去。这时刘邓首长来电话说：“孙殿英有两件宝贝，马上送到野司，这是国家文物！”
肖永银马上追到门外，叫回了孙殿英：“孙总司令，听说你有俩宝贝？”孙殿英圆胖的肉脸扭曲了：“兄弟献宝，只要不杀我。”
打开箱子，掀开一层层的丝绸，肖永银和战士们都惊呆了：传说中的玉石烁烁生辉，皮为绿玉，墨绿欲滴；瓤为红玉，鲜红可爱；籽为墨玉，粒粒可数，浑然一体，仿佛刚切开的，简直可以以假乱真。另一口木箱中躺着一柄青铜古剑，剑身灰黑，发出铜绿色光，可以看出年代十分久远。孙殿英擦着脸上的汗珠，结结巴巴地介绍说：“这两件是稀世珍宝，每一件的价值都无可估量。这是外番进贡的贡品。这柄剑是三国时期名将赵子龙的佩剑，赵子龙凭它出入万军，过关斩将。这都是我从西太后墓中拿出来的。为了它，我也是几次险些丢命啊！”
6月又率部强渡黄河，参加鲁西南战役。一战定陶、二战六营集、三战羊山集，连战皆捷。嗣后，所部作为先遣队，跨过陇海路，越过黄泛区，千里跃进大别山 。部队进入大别山后，萧永银率部为前卫，连克息县、光山、经扶（今新县）、麻城。接着东取罗田、英山，沿江横扫浠水、广济，摧垮了当地的反动地方政权和团队。参加了高山铺战斗、宛东战役和襄樊战役。