李东波并非来自体育世家。9岁进入业余体校。与宋黎辉、肖战波和比他们小两岁的张玉宁等人一起摸爬滚打，直到一起进入辽宁队。李东波曾说过辽宁的足球人才太多了，多得让人害怕。他见过一张1994年辽宁队刚刚参加职业联赛时的全家福，竟有30多人之众，老队员上至35岁左右的唐尧东、傅博、赵发庆，小队员下至十七八岁的张玉宁、曲乐恒，而李东波和庄毅、肖战波、宋黎辉这些20岁出头的球员根本打不上主力。不过这张照片上不起眼的年轻人，后来却大多在中国足坛叱咤风云。年少时的李东波，踢球只是爱好，根本不知道足球最后能踢出这么大的名堂，更想不到自己能踢到北京来，当时足球给他带来的最直接的好处，就是中午能吃到少体校的鸡腿饭。

虽然1993年时曾经进了戚务生的国奥队，但是直到1997赛季，他在尚处于甲B的辽宁队中还打不上绝对主力。1998年转会国安后，他一下成为了国安队主力阵容中不可或缺的一员，很多人都觉得李东波蹿红的速度不可思议。

在北京国安，李东波达到了自己运动生涯的巅峰。李东波自1998年从辽宁队转会到北京国安队后，凭借硬朗的作风逐渐成为队中的主力，是北京国队”沈祥福时代“的中场重将，也是2002年国安短暂“中兴”的重要人物。

1998年3月12日，李东波在北京国安的”首秀“，以出色的防守帮助北京国安队在超霸杯决赛上2比1力克大连万达（今大连实德），获得冠军。这是李东波职业生涯中第一个冠军。

1998年4月，在北京国安客场2比2平广州太阳神的比赛中，李东波在终场前用脚后跟磕进一球，帮助本队扳平比分，也打入了他的第一顶级联赛入球。

在2002年北京国安主场4比1大胜天津泰达的比赛中，李东波以队长身份出任右前卫，助攻了三粒进球，成为他在国安的经典之作。

2003年10月的足协杯决赛上，李东波首发打满了90分钟，助攻科内塞破门，使北京国安队3比0战胜大连实德，捧得足协杯。这是李东波职业生涯中获得的第二个冠军。但也正是在这个赛季，他的状态开始不稳定，游走于主力与替补之间，最终选择退役。

运动生涯

1993年11月-1994年3月在国奥队

1994年3月-1994年11月辽宁一线队 全国足球甲级联赛第4名

1995年3月-1995年11月北京首钢队（租借） 全国足球甲B联赛第10名

1996年3月-1996年11月辽宁队 全国足球甲B联赛第4名

1997年3月-1997年11月辽宁队 全国足球甲B联赛第9名

1998年3月-1998年12月 北京国安队 联赛进3球 97赛季中国足球超霸杯冠军 （该项赛事在1998年初进行）

97-98第八届亚优杯季军 全国足球甲A联赛季军

1999年3月-1999年12月 北京国安队 联赛无进球 全国足球甲A联赛第6名

2000年3月-2000年10月北京国安队 联赛无进球 全国足球甲A联赛第6名 足协杯亚军

2001年3月-2001年12月 北京国安队 联赛无进球 全国足球甲A联赛第8名 足协杯亚军

2002年3月-2002年11月 北京国安队 联赛进2球 全国足球甲A联赛亚军

2003年3月-2003年12月 北京国安队 全国足球甲A联赛第9名 足协杯冠军