跆拳道运动起步较晚，1995年，山东跆拳道项目开始发展。同年，山东跆拳道运动员吴宝国在全国跆拳道锦标赛58公斤级比赛中为山东省跆拳道队获得第一个全国锦标赛冠军。1996—1998年，吴宝国、耿想玲、董文金、祝林芳、刘林、马亚明、于海滨先后为山东赢得8个全国锦标赛冠军。
1998年10月，山东省跆拳道队正式组建，隶属于山东省体育运动技术学院。队伍实行队长负责制，王松林任队长，赵霞任干事，聘任陈亮、谭效柱、张来、齐登进担任教练员。
1998—2001年是备战第九届全运会周期。这一时期，山东省跆拳道队在统一大运动量基础上，突出运动员的个别对待训练，实行“请进来，走出去”的训练理念。1998年建队之初，聘请台湾跆拳道教练戴丰荣来山东执教至1999年。2000年，山东省体育运动技术学院跆拳道教练选聘组赴韩国选聘教练员。2001年，韩国跆拳道教练金荣七应邀来山东执教。
为普及跆拳道运动在山东的发展，进一步扩大群众基础和选材优势，自1999年起，山东省开始举办跆拳道比赛。1999年8月，山东省第一届“希望杯”跆拳道比赛在青岛举办，216名教练员、运动员、裁判员参与比赛。比赛获得多方认可和关注。2000年，山东省举办第二届“希望杯”跆拳道比赛，参赛人数达到439人。
2000年，在全国跆拳道冠军赛84公斤级比赛中，曲恩强为新组建的山东省跆拳道队赢得第一个全国冠军。
2001年，跆拳道项目首次进入全运会。在第九届全运会上，吴庆胜获得男子跆拳道68公斤级亚军，为山东跆拳道项目在全运会上赢得首枚奖牌。
2002—2005年是备战第十届全运会周期。第九届全运会后，山东省加大跆拳道教练员、裁判员培训力度，每年定期对跆拳道教练员、裁判员进行培训，培养了多名国家级优秀裁判员，在全国比赛中担任主要裁判。教练员、裁判员业务能力的不断提高，推动了山东省跆拳道事业整体水平的提升。在总结第九届全运会经验教训基础上，山东省跆拳道队更加注重自身队伍的梯队建设，从选材和技术上，立足高起点，为运动员树立长远的发展目标，为队伍发展打下良好基础。2003年8月，省体育局成立山东省举重跆拳道运动管理中心。山东省跆拳道队由山东省体育运动技术学院划归山东省举重跆拳道运动管理中心，实行管理中心负责制。
图4-23 2005年，在第十届全运会上，山东省跆拳道运动员李亮获得跆拳道男子80公斤级冠军
山东省跆拳道竞技水平在第十届全运会周期内跨上新台阶。2002—2005年，刘道光任国家队教练，曲恩强、吴庆胜、刘彩云、王爱玲、王磊、冯飞、车新港、孟远、刘蕊、刘广松、李亮、刘林等一批优秀运动员先后被输送到国家队。山东省跆拳道队在全国锦标赛和冠军赛中连续取得突破。曲恩强获得2002年全国跆拳道锦标赛男子84公斤级冠军、车新港和刘林在2003年全国跆拳道锦标赛上分别获得男子和女子67公斤级冠军。在2005年第十届全运会上，李亮获得男子80公斤级冠军，刘蕊获得女子67公斤级亚军，刘广松获得男子+80公斤级季军。
同时，山东省自办的跆拳道比赛也继续开展，2004年起，山东省跆拳道锦标赛分为山东省跆拳道女子锦标赛和山东省跆拳道男子锦标赛。
