肖战波21岁时进入辽宁一线队，其后深得老帅苏永舜的信任，成为队中主力。2001年，肖战波因待遇问题与俱乐部发生分歧，转会青岛啤酒。在这之前，肖战波主要打中场，直到青岛队主帅李章洙将他调整到后卫线上，才彰显出他的防守才能。此后，他凭借出色表现入选了中国国家队。2004年，肖战波与青岛合同期满，以自由转会形式加盟上海申花，正式公布的身价高达420万元，而外界普遍认为实际成交价远远超出这一数字，接近千万，转会成功的肖战波也是中国足坛极少数获得五年长期合同的球员。2005年底，杜威远赴苏格兰凯尔特人之后，肖战波