肖战波从小长在辽宁省体育运动技术学院后面的大院里，加上妈妈是体操教练，爸爸也曾搞过体操、射击、无线电报等项目，在这个体育之家长大的肖战波自然也对体育充满兴趣。
　　
在踢球前，肖战波还曾被速滑队相中过。不过从肖妈妈的内心来说，她一开始并不希望儿子练体育。用肖爸爸的话说，“我和他妈妈都是练体育出身的，我们知道练体育的苦，所以不希望孩子再吃一样的苦，尤其不希望他练体操这个项目。”不过，肖战波还是迷恋上了足球。由于体操馆和足球场离得不远，战翠凤和不少辽宁队的队员都很熟悉，傅玉斌、许建平、徐弢等人经常来家里串门，还会拉着肖战波问：“叔叔教你踢球好不好？”
　　
眼见着肖战波对足球的兴趣越来越高，肖德力便带着他开始了踢球之路。起初，肖战波每天跟着父亲在体院足球场上练练球，后来，肖战波进入业余体校、辽宁少年队、青年队一直到成年队。虽然战翠凤在家里的时间不多，但她每天出门前就会把肖战波叫起床，“别睡懒觉，赶快起来早锻炼去。”
　　
在少年队的时候，相比李金羽、肇俊哲，调皮的肖战波并不怎么讨教练张引的喜欢。一次，肖战波在训练中偷懒后，张引告诉他：“你不用再来练了。”肖妈妈知道这件事后非常焦急，第二天就找到了张引。一开始，张引说什么都不让肖战波继续参加训练，说到后来，肖妈妈急得哭了起来。这下子，把张引也吓了一跳。
　　
多亏了肖妈妈的坚持，张引最后决定给肖战波一次机会，而知道母亲为自己所付出的心血后，肖战波再也没让父母失望过。

——2008年11月19日《东方体育日报》