王晓东从小对音乐有天赋，这可能与家庭的薰陶有关。父亲王希立是上海芭蕾舞团乐队首席小提琴手，母亲史蒂华是上影乐团的小提琴手。父母常常在家拉小提琴，研究小提琴的指法、技巧。王晓东听到优美的旋律从父母的指缝里流出，感到无比的奇妙。
他也试着举起小提琴，轻轻地拉动弓子。没想到他竟然拉出简单的曲子，父母高兴极了，就赠送他一把小提琴，教他拉小提琴。王晓东很快就入了门。他对乐曲好像有一种特殊的感受能力，对小提琴的领悟非常快。
看到王晓东长进这么快，父母既高兴又犯愁了。高兴的是王晓东进步得快，愁的是由自己教琴，孩子难免会撒娇，可能会误了孩子的前途。父母商量后，决定送王晓东到自己的老师张教授的门下，由张教授教晓东练琴。
王晓东在张教授的指导下，拉完《开塞》、又拉《马扎斯》、《小顿特》……琴艺日有长进。
1980年，王晓东以高分被上海音乐学院附小录取。从师赵基阳老师，在赵老师的悉心指导下，他的琴艺更是突飞猛进，不久，他成为全国小提琴手的佼佼者。
1983年4月，在英吉利海峡岸边的富克斯顿城举行第一届梅纽因国际小提琴比赛。有19个国家和地区的50名小提琴选手参加。参赛中，王晓东拉的是《G小调协奏曲》和《诙谐曲与塔兰泰拉舞曲》，优美的乐曲让评委们惊叹。王晓东似乎忘记了自己的存在，拉动的弓子如流星疾驰，手指在琴弦上似小鹿般敏捷而有节奏地跳跃，王晓东的神思随着乐典的旋律在大厅里飘呀飘……
比赛结束了，王晓东凭着高超的技巧，成熟的艺术修养及对乐曲天才的理解，荣膺少年组第一名。
两年后，王晓东再接再厉，在第二届梅纽因国际小提琴比赛上，又以少年组的年龄荣获青年组第一名。
王晓东成功了，那一年他只有16岁，他成功的演奏震动了世界乐坛。