学院的足球教练张引招收77、78年龄段的少年学员。肖战波的母亲战翠凤是省体育大院的体操教练，听到消息后第一时间就把肖战波送来。
职业生涯.1994年，肖战波代表辽宁二队参加乙级联赛。肖战波21岁时进入辽宁一线队，其后深得老帅苏永舜的信任，成为队中主力。2001年，肖战波因待遇问题与俱乐部发生分歧，转会青岛啤酒。在这之前，肖战波主要打中场，直到青岛队主帅李章洙将他调整到后卫线上，才彰显出他的防守才能。此后，他凭借出色表现入选了中国国家队。2004年，肖战波与青岛合同期满，以自由转会