中国著名女子中长跑运动员。1973年1月9日生于辽宁省大连市；1988年进入大连市少年体校练习跑步；1991年入辽宁省田径队，师从著名教练马俊仁。

1992年她获得第四届世界青年田径锦标赛女子10000米跑冠军；1993年跑出当年马拉松世界最好成绩，同年获第四届世界田径锦标赛女子10000米金牌、第五届世界杯马拉松赛个人冠军、第七届全国运动会女子3000米、10000米跑冠军，并打破10000米世界记录；1994年获全国田径锦标赛女子10000米冠军、第12届亚运会田径比赛女子10000米金牌、北京国际马拉松赛女子马拉松冠军；1995年改由毛德镇教练指导训练，同年入选国家田径队，9月参加在雅加达举行的第11届亚洲田径锦标赛，夺得女子5000米、10000米跑冠军，10月又在第三届城运会田径比赛上夺得女子5000米跑亚军、女子10000米跑冠军；1996年获全国田径锦标赛暨奥运田径选拔赛女子5000米、10000米冠军，同年夺得第26届奥运会田径比赛女子5000米冠军、10000米亚军，奥运会后因伤一度退役；1997年为备战亚运会复出，再次入选国家田径集训队；1998年赴美国科罗拉多州大学学习；1999年回国后入中国人民大学学习法律。

王军霞是田径奇才，平时训练刻苦，又有名师指导，使她的才能得以充分发挥，在世界田坛上享有“东方神鹿”的美誉。1993年王军霞被国际田联授予年度“最佳田径运动员”称号；1994年又被国际田联授予国际权威的田径大奖——“杰西·欧文斯奖”，成为获得这一奖项的首位中国人、亚洲人。此外她还多次被评为“全国三八红旗手”、“全国十佳运动员”、“亚洲十佳运动员”、“世界十佳运动员”。1999年入选“新中国体育五十星”，并获“世纪之星”中国最佳运动员提名奖。