王军霞，辽宁省大连市人。是中国乃至世界女子中长跑项目中一颗璀璨的明星。她的成功，源于其自身的长跑天赋和后天的勤奋训练，更得益于我国着名的中长跑教练马俊仁。
20世纪90年代初，以马俊仁统领的女子中长跑队初露锋芒。1992年第25届巴塞罗那奥运会，马俊仁麾下的曲云霞和刘丽，开创性夺得1500米第三和第五名并双双打破亚洲纪录，标志着中国女子中长跑开始跨入世界先进行列。
1993年，马俊仁率领运动员在三个月内谱写了中国在世界田径史上最辉煌的一页。8月，在德国的斯图加特第4届世界田径锦标赛上，“东方神鹿”王军霞以30分49秒30的成绩勇夺了女子10000米的桂冠。9月，在第7届全运会上，尽管王军霞处在六天中出场五次的大强度比赛环境下，她仍以29分31秒78的成绩将沉寂了7年之久的10000米的世界纪录缩短了41秒99。同时她还以8分6秒11的成绩改写了3000米的世界纪录。在1500米的比赛中，王军霞和曲云霞再创惊世之举，双双打破保持了13年时光的世界纪录。另一项保持了长达9年的3000米世界纪录，竟然被王军霞等5人在预赛中同时打破，到决赛时，5名女将再次打破刚刚创立的世界纪录。“东方神鹿”们震撼了中国，震撼了世界。
10月份，中国女子中长跑队又来到西班牙第5届世界杯马拉松赛场，王军霞获得了世界杯马拉松比赛的冠军。11月份，又取得了1000米亚洲冠军的头衔。由于这一系列的辉煌成就，她被权威的体育月刊《田径新闻杂谈》评选为“年度最佳女运动员”。
1993年，王军霞和他的队友们在800米、1500米、3000米、10000米直至马拉松几乎所有的女子中长跑项目的正式比赛中，从全国纪录到亚洲纪录直至世界纪录，竟改写了66次之多！特别是有五人13次刷新三项世界纪录，备受瞩目。
1994年对于王军霞来说是一个不平凡的年份，作为第一个获得国际权威的田径大奖——杰西·欧文斯奖的中国人、亚洲人，使得她所取得的辉煌成绩得到世人的认可和尊敬。
1996年，第26届亚特兰大奥运会，在5000米比赛中，以其绝对领先的优势勇夺冠军，成绩为14分59秒33。由于5000米是这届奥运会上新增设的女子项目，所以此项成绩就作为奥运会新纪录。另外，她在10000米比赛中，以31分02秒58获得了一枚银牌。