早年经历
王军霞1973年1月19日出生于吉林省蛟河市郊区的一个农村，家庭生活条件艰苦。
1988年，王军霞在大连市中小学体育运动会上，被大连体育运动学院的王时忠教练相中。在王时忠教练的调教下，王军霞的基础打的很好，成绩提高很快。
1991年，王军霞参加全国城市运动会成绩不错，被辽宁田径队教练马俊仁相中。
职业生涯
1993年4月7日，在天津，王军霞参加了她的第一个马拉松赛，就顺利夺得了冠军。
1993年6月，王军霞获第7届全国运动会女子田径预选赛暨全国田径锦标赛女子10000米冠军，并打破亚洲纪录。
1993年8月，在斯图加特举行的第4届世界田径锦标赛上，王军霞以30分49秒30的成绩获女子10000米金牌，并创造了世界锦标赛纪录。
1993年10月30日，王军霞参加在西班牙圣塞瓦斯蒂安市举行的第5届世界杯马拉松赛，以2小时28分16秒的成绩夺得冠军。
1993年9月，北京第7届全国运动会上，王军霞六天内五次出场，三次改写世界纪录，将当时沉寂了7年之久的女子10000米的世界记录缩短了41秒96。
1993年年底，被评为“全国十佳运动员”之首，获得英国环球电视台“环球体育最佳运动员”、世界“十佳运动员”称号。
1994年2月1日，王军霞在美国纽约接受了第十四届杰西·欧文斯国际奖，这是中国也是亚洲运动员首次获此殊荣。
1996年，王军霞首次参加奥运会，以14分59秒88的成绩获得女子5000米金牌，并以31分02秒98的成绩获女子10000米银牌，成为中国第一位获奥运会长跑金牌的运动员。奥运会后，王军霞选择了退役。
1997年，王军霞和足球运动员战宇登记结婚。
1999年，按国家有关政策，中国人民大学法律系“特招”了王军霞。
2012年，国际田联名人堂设立，王军霞列为首批入选的12位运动员之一，是中国乃至亚洲唯一的代表。
2015年10月24日，首届宁波国际马拉松比赛在浙江省宁波市杭州湾新区举行，中国首位奥运长跑冠军王军霞领跑。
荣誉记录
1993年4月，在第7届全国运动会女子马拉松比赛中，以2小时24分07秒的成绩夺得冠军，并打破女子马拉松亚洲记录。
1993年6月，获第7届全国运动会女子田径预选赛暨全国田径锦标赛女子10000米冠军，并打破亚洲纪录。
1993年8月，在斯图加特第4届世界田径锦标赛上，以30分49秒30的成绩获女子10000米金牌，并创造了世界锦标赛纪录。
1993年9月8日，在北京第7届全国运动会女子10000米比赛中，以29分31秒78的成绩打破世界纪录，并获冠军。
1993年10月28日，国际田联致函中国田协，承认其创造的女子3000米世界纪录和女子10000米世界纪录。
1993年10月30日，参加在西班牙圣塞瓦斯蒂安市举行的第5届世界杯马拉松赛，以2小时28分16秒的成绩夺得冠军。
1994年10月，参加在日本广岛举行的第12届亚运会田径比赛，以30分50秒34的成绩夺得女子10000米冠军，并打破亚运会纪录。
1995年9月21日，参加在印尼首都雅加达举行的第11届亚洲田径锦标赛，以33分58秒50的成绩夺得女子10000米跑冠军；以15分25秒65的成绩夺得女子5000米跑冠军。
1995年10月，参加在南京举行的第3届城运会田径比赛，以14分53秒08的成绩打破女子5000米跑亚洲纪录，并获该项目亚军；以31分38秒07的成绩夺得女子10000米跑冠军。
1996年5月5日，参加在南京举行的全国田径锦标赛暨奥运田径选拔赛，以14分51秒87的成绩获女子5000米冠军，并创造1996年世界最好成绩；以31分11秒59的成绩获女子10000米冠军。
1996年7月28日，参加在美国亚特兰大举行的第26届奥运会田径比赛，以14分59秒88的成绩获女子5000米冠军；1996年8月2日，以31分02秒58的成绩获女子10000米亚军。
个人生活
第一段婚姻：2001年2月24日，王军霞和足球队员战宇举行了婚礼。二人早在1997年5月18日就已登记结婚了，但由于二人一直忙于学习，没有组成固定的家庭。2001年在双方父母的一再催促下，才决定举行婚礼，赵本山担任王军霞婚礼的主持人。2006年，王军霞和战宇结束婚姻生活，儿子由战宇抚养。
第二段婚姻：2008年10月，王军霞和黄天文结婚，两人办过一次蒙古风情婚礼。黄天文是王军霞的第二任丈夫，美籍华人，拥有美国丹佛大学音乐硕士学位，是丹佛知名的音乐制作人，与王军霞育有一女。两人2008年结婚，于2013年离婚。
第三段婚姻：2015年9月，奥运冠军王军霞携三婚丈夫参加节目，“东方神鹿”的第三任丈夫就此曝光。王军霞与现任丈夫李辉阳在节目中十分恩爱，两人一直十指紧扣。
人物评价
王军霞改变了很多，人生的经历让她变得更加成熟，更加能够看淡一切，提到之前种种的一切，王军霞总是希望让那些关心她的人放心，所有事情都已经成为过去，不过王军霞依然还是王军霞，亚特兰大身披国旗的那一幕，会让所有人永远记在心里。
人物事件
2015年6月19日，奥运冠军王军霞在腾讯微博发布公开信，控诉前任丈夫黄天文未经授权以大量失实内容的方式出版有关自己的传记书籍《东方神鹿——我的太太王军霞》。
2016年2月，作家赵瑜撰写的《马家军调查》中，原来被删除的有关兴奋剂部分在近日重新出版时终于补全：马俊仁从1991年开始便逐渐给队员亲自喂服或者注射针剂兴奋剂。当年王军霞等十名运动员还曾联名举报马俊仁强迫运动员使用兴奋剂。
