被誉为“东方神鹿”的王军霞，1991年入选辽宁田径队。1993年，王军霞在第7届全运会上夺得女子3000米冠军，两次打破3000米世界纪录，并以29分31秒78的成绩打破女子10000米世界纪录，成为世界上第一位突破女子10000米跑“30分钟大关”的运动员。1996年，首次参加奥运会的王军霞以14分59秒88的成绩获得女子5000米金牌，并获女子10000米银牌，成为中国第一位获得奥运会长跑金牌的运动员。王军霞在1993年被评为全国十佳运动员之首、并获英国环球电视台“环球体育最佳运动员”、世界“十佳运动员”称号。

　　1994年，王军霞在美国纽约接受了第14届杰西欧文斯国际奖，这是亚洲运动员首次获此殊荣。两次获体育运动荣誉奖章。