1976年，吴越出生在
河北省张家口市一个爱好武术的家庭。受父亲影响，吴越自幼操枪弄棒、抻拳展脚， 5岁时，已经是
张家口市小有名气的武术
明星了。十六岁那年，吴越参加了第七届全国运动会，并以优异的成绩通过“国家运动健将”评判标准，被国家体委授予“武英级”
运动员的称号，是当时我国武术界获此殊荣中年龄最小的运动员。随后，吴越顺利进入省体工大队，成为一名职业武术运动员。1992年至1994年，连续三年荣获
河北省武术大赛冠军，后转会到宁夏自治区武术队，1995年至1997年，代表宁夏回族自治区连续三年荣获全国武术锦标赛冠军，就在许多专业武术团体以各种优厚的条件向他招手的时候，吴越却迈向了一个新的领域。
吴越从他的第一部戏《
今生是亲人》扮演震宝开始，先后参加了《
蜀山正传》、《
七品钦差》、《
天天天蓝》、《
杨门女将》等影视剧的拍摄。在拍摄《
精武英雄》时，吴越经常和武术指导一起设计武打动作，经常是别人从拍摄现场回来累得倒头便睡。而吴越和武指则还要连夜研究、设计武打动作。他希望能够向观众展示的不是简单的招式，而是要打出一种气氛来。即使是别人拍摄武打戏，吴越也要站在一旁，细心琢磨。所以，吴越在剧组所花费的时间，总是别人要多，他也就老是缺觉。有一次，他一口气一直工作了40多个小时。现场要拍摄一个这样的镜头：
陈真手指
日本浪人威严地说：“山本次郎，我接受你的挑战！”当时吴越站在那里等待导演喊开机，竟然瞬间睡着了。导演5、4、3、2、1喊了两遍，吴越也没反应。后来副导演摇了摇他说，陈真快说词儿。结果吴越威严地说：“陈真，我接受你的挑战。”弄得现场一片大笑。