1917年6月，肖永银出生在河南省新县箭厂河乡肖家湾，原名肖永寅。他5岁时母亲就去世了，13岁时父亲肖治学参加革命，在“肃反”扩大化中被错误杀害。1930年4月，肖永银参加了红军，被编入红一军第一师三大队任勤务员，后任军部司号连班长。
第二年春，张国焘在鄂豫皖苏区推行“左”倾错误路线，肖永银被捕入狱 。1932年9月，红四方面军反“围剿”失利，西征川陕，肖永银被罚进“苦工队”。他随队走完了三千里征程。1933年6月，他被释放，任红四军十一师三十三团司号员。在反四川军阀刘湘的“六路围攻”时，三十三团损失惨重，营、连指挥员也大多牺牲。团长张吉厚急得直嚷嚷。这时，肖永银走上前说：“团长，给我两个连，我以攻为守打下去，打不退川军，杀我的头！”
张吉厚看看机灵的小号兵，点头答应。肖永银挥起手枪，带着两个连队跃出战壕冲进敌群，来回几次拼杀，犹入无人之境，大有万军丛中取上将首级的气概。张吉厚在山上见此高兴得跳了起来，挥部反击。川军先是惊愕，后是动摇、溃败，并一溃30余里。肖永银率部追击。突然，一颗冷弹击穿了他的前后胸，肺部被打了一个手指粗的洞，随着呼吸直冒血水。他被简单包扎一下抬上了担架。
回到南京，他来不及休息就让秘书要通了军区空军司令部的电话：“周副司令吗？肖副司令让你来一下，有事找你！”
周建平来到了设在原国民党国防部旧址的军区大院。对周建平，肖永银比较客气，煮熟的鸭子飞不了，另外也都是熟人。周建平走进屋内，肖永银客气地点点头：“老周啊，请坐！”
“老周，我问你个事。听说上海巨鹿路有个小型会议，你参加了没有？“
周建平犹如五雷轰顶，顿时傻了眼，知道事情已经暴露，双手抱头痛哭流涕。肖永银摆摆手，周建平被押了下去。
肖永银“平三国，灭四方”已经几天没有睡觉，劳苦功高。因此，许世友特设家宴招待这位得力的助手和老乡。