作为山东本地人，刘越的职业生涯也是从泰山队开始的。1994年，中国足球职业化元年，年仅19岁的刘越以主力身份出战。在当时的泰山队后防线上，年轻的刘越是边锋中非常重要的一员。第一个赛季，刘越便稳固了自己在泰山队主力的位置，一颗中国足球新星正在冉冉升起。
在加盟鲁能的第二个赛季，刘越就作为关键球员帮助球队击败了联赛领头羊上海申花，夺得了足协杯的冠军。要知道当时刘越还只是一名刚满20岁的年轻球员，前途不可限量。刘越的出色表现还入选了国家队，参加了1996年的亚洲杯。
1996年亚洲杯成为刘越职业生涯的转折点。在对阵沙特的比赛中，刘越发挥不佳，导致球队在2-0领先的情况下被4-3逆转，中国队无力再前行。比赛中，刘越还遭到了球队老板范志毅的批评和谩骂。此后，刘越再也没有进入国家队。对于如此优秀的球员来说，这是莫大的遗憾。
从国家队带着失败归来后，刘越在泰山队的位置没有受到太大影响，依然是泰山队后场的主力。不过，1999赛季桑塔奇加盟球队后，刘越在泰山队的位置便不再稳固。当时桑塔奇在后场采用3456组合，王超和郝伟镇守两名边锋，舒昌和李明作为球队后防的主力，整个1999赛季，刘越逐渐成为球队的边缘人物。
1999赛季鲁能夺冠后，刘越也结束了自己的鲁能生涯，之后先后转会云南红塔、重庆力帆。后来，由于状态和身体伤病的原因，刘越早早宣布退役。退役之后，刘越进入大学深造，机缘巧合之下成为了足球解说嘉宾，这也让他在足球解说的道路上越走越远。
刘越如今已经成为国内顶级的足球评论员，他的解说技术过硬，赛前分析和对比赛进程的把握都非常出色。可以毫不夸张地说，在如今国内顶级的足球评论员中，刘越绝对是排在前三的，他的解说风格也受到很多专业球迷的喜爱。在不久前的足协杯决赛中，刘越还作为嘉宾重返山东体育频道，对足协杯决赛进行解说，不过最终鲁能遗憾无缘冠军。