王军霞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位运动员之一，是中国乃至亚洲唯一的代表。
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米亚军。
王军霞改变了很多，人生的经历让她变得更加成熟，更加能够看淡一切，提到之前种种的一切，王军霞总是希望让那些关心她的人放心，所有事情都已经成为过去，不过王军霞依然还是王军霞，亚特兰大身披国旗的那一幕，会让所有人永远记在心里。
