991年进入上海队，1993年入选国家队。1995年，王励勤于全球青少年赛的17岁以下组别的男子单打项目赢得冠军，又在全国锦标赛男单中取亚军，开始出现一丝光芒。1996年，王励勤在国际乒联巡回赛中的男子双打项目夺标。1997年，王励勤于世界乒乓球锦标赛中的男单项目16强出局、混双项目得季军、国际乒联巡回赛中卫冕男双冠军，又与阎森在中国公开赛男双项目中获亚以及在澳洲公开赛与合拍阎森得男双亚军与男单的季军，成绩卓越。1998年的中国大奖赛，王励勤得男单季军、男双项目亚军、亚洲锦标赛的混双、男子团