1993年，王励勤刚从上海队来到国家队的时候，就显得格外与众不同，因为乒乓球队员的平均身高也就1.72米至1.73米，而王励勤的身高有1.86米。在传统的观念中，身材太高，对于乒乓球这个项目而言弊大于利。1.8米的打1.6米的，技术难度比较大，王励勤这么高，教练能不能把他带出来，对于乒乓球队是个不小的挑战。当时男队不少教练都不觉得王励勤的前途光明。
面对质疑，王励勤把所有的精力都放在训练当中。要说王励勤训练中的刻苦，有个例子：因为王励勤训练太过刻苦，大臂肌腱用力过猛，折了一根，疼痛难忍，当时带他的教练李晓东到全国各地求医，因为比较难治，治疗效果不太好。王励勤就说，“今天我练15分钟开始疼，我坚持练到20分钟，明天从20分钟练到25分钟，我就这么坚持练到两个半钟头或者三个钟头。”
王励勤身上有股劲头，他要想干什么，遇到再大的困难也不回头。
第一次亲密接触奥运会
1996年亚特兰大奥运会，是王励勤最开始接触的奥运会。“以前我觉得奥运会是个伟大的比赛，但是不清楚国家队都是怎么备战的，直到参加了1996年的封闭集训。”王励勤说，那一年国家队在扬州备战，“那时有很多队友都为奥运会备战付出了辛苦，但是我印象最深的是蔡（振华）指导，他那时刚做完腰部的手术，根本没办法站立起来，就找个桌子躺在上面看我们训练。”王励勤被彻底震住了，当时做陪练的他更加用心。“扬州那个馆刚好楼上有个走廊，每天蔡指导就在那上面，全队每个人都特别努力，我知道奥运会是多么重要。”
那时，王励勤对于奥运会还有很多憧憬，但是他更知道，在强手如林的中国乒乓球队，想站在前列，必须脚踏实地，所以他开始更加用心地训练。1997年曼彻斯特世乒赛，王励勤有了第一次代表国家队出战的机会。
悉尼成就双打冠军
初出茅庐的王励勤并不顺利，1997年的曼彻斯特世乒赛上，王励勤前三轮都打得不错，但是第四轮他1比3输给了白俄罗斯名将萨姆索诺夫。1999年荷兰世乒赛，王励勤则是在进入16强的时候，输给了一个根本不知名的法国选手。一时间，王励勤被指“心理素质差”。但是王励勤对于自己有着清醒的认识：“那个阶段，分析自己和分析对手的能力有偏差，而且我的性格比较内向，比赛中容易放不开。”
知道问题所在，王励勤开始有意识地锻炼自己解读比赛的能力，并且得到了回报。2000年悉尼奥运会上，第一次参加奥运会的王励勤与阎森搭档男双一路过关斩将，在决赛中战胜了1996年亚特兰大奥运会男双冠军刘国梁/孔令辉组合。2000年奥运会后，王励勤的状态越来越好，一度双打和单打世界排名都跃居第一，身高臂长的身体条件不再是他的缺点，而变成了他独特的优势。
雅典的灰色记忆
2004年参加雅典奥运会的时候，王励勤已经是国家队的主力，众人都对他抱以热忱的期望。但是，人气火红的王励勤却先后遭遇打击，先是双打因为搭档阎森的受伤而在与马琳/陈玘的对决中落选，后来单打半决赛不可思议地输给了小队友王皓，最终获得一枚奥运会铜牌。“我记得那是最灰色的记忆，我和王皓站在柳承敏两边，脑子里一片空白，觉得心里特别难受。”王励勤说，虽然王皓在半决赛赢了他，但是看他眼泪都流不出来的样子，王皓心里也一样难受。
雅典归来，人们再次开始质疑王励勤的能力，他也开始重新审视自己。那个时候王励勤非常矛盾，他说：“因为性格内向，需要激情的时候差一些。”
2005年上海世乒赛，王励勤激情四射地夺冠，释放了自己。从那以后，王励勤开始尝试改变自己。“一个人的性格不可能百分之百地转变，但我会去这么做，因为对乒乓球比较有利吧。”王励勤说。
