早年经历
王军霞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米亚军。
个人生活
1997年，王军霞与足球运动员战宇登记结婚，2001年举行婚礼，2006年两人离婚，王军霞几乎是净身出户。
2008年10月，王军霞和黄天文结婚，举办了一次蒙古风情的婚礼。黄天文是美籍华人，知名音乐制作人，拥有美国丹佛大学音乐硕士学位，与王军霞育有一女，两人于2015年1月离婚。
2015年9月，42岁的奥运冠军王军霞携三婚丈夫参加节目，“东方神鹿”的第三任丈夫就此曝光。在节目中，王军霞坦言在交往之初对三婚丈夫刻意隐瞒了自己是世界冠军的过去。而王军霞在前两段婚姻中生育一儿一女，现任丈夫也有一个孩子，目前三个孩子都与他们生活在一起。
2015年9月11日，王军霞归国并携第三任先生李辉阳参加了一个电视访谈节目。节目里王军霞抱怨了一些对第二段婚姻的不满，称前夫黄天文曾以“性侵儿子”为由威胁她，并指责前夫在美国期间对其进行经济封锁。
社会生活
2001年12月3日，辽宁省政府残工委举行“助残·自强”鸣谢表彰仪式，授予著名田径运动员王军霞等人“爱心光明使者”称号。今年9月，王军霞和丈夫战宇捐资15万元，用于帮助康平县的贫困白内障患者。
2004年8月4日，中国著名田径运动员、前奥运会冠军王军霞在希腊德尔斐参加雅典奥运会圣火接力活动。
2006年9月9日，王军霞在南京奥体中心出席了全民健身运动会开幕式暨“安利纽崔莱健康跑”的活动。
2007年2月，王军霞出席了在香港举行的渣打马拉松嘉年华，与香港市民及长跑发烧友分享她的个人经历及跑步心得，并介绍跑步的乐趣和对健康的好处。
2007年5月，王军霞携手陆毅，来到合肥体育中心，担任某品牌健康跑活动推广大使，助阵特殊奥运会。
2007年6月17日，王军霞作为健康跑推广大使参加了在长春市体育场举行的“安利纽崔莱健康跑”暨长春市全民健身与奥运同行活动，并亲自到现场领跑。
2007年7月11日，王军霞带领3000人开展慈善跑，最终筹得善款18万元。
2007年9月14日，王军霞作为活动代言人和特奥柔道队的队员们在江滨公园出席了健康跑活动，倡导大家适量运动。
2007年11月11日，王军霞作为美津浓的品牌代言人来到“长跑路冠军心”跑步训练营，携手上海田径队专业教练为已经报名参加上海国际马拉松的部分业余选手和中高级长跑爱好者呈现了一堂言传身教的精彩课程。
2008年7月19日，北京奥运会火炬接力在大连市传递，王军霞作为第一棒火炬手，在大连市委书记张成寅手中接过火炬，开始了奥运圣火在大连的传递。
2008年9月10日，王军霞出席了在大连人民体育场揭幕的第17届中国金鸡百花电影节开幕式。
2008年9月21日，王军霞来到汉口，作为代言人参加了一年一度的安利纽崔莱健康跑活动。
2008年11月16日，王军霞在新区体育公园带领近两万名洛阳市民和来自各地的群众，参与了“安利纽崔莱健康跑”活动，为北京奥运会造势，
2008年11月27日，王军霞参加重庆12·5“国际志愿者日”主题活动启动仪式暨《志愿者》重庆点映活动。
2010年11月10日，王军霞参加“精彩2010——上海市安利纽崔莱健康慈善慢跑为世博会志愿者喝彩”活动。
2011年10月23日，王军霞和杨威在上海与万名市民一起参加慈善慢跑，号召大家为慈善事业奉献爱心。
2012年5月13日，王军霞和前奥运田径冠军王丽萍，陈跃玲在北京出席了特殊的少儿田径活动，庆祝国际田联成立100周年。
2019年7月24日，在大连市田径协会第七届会员代表大会上，王军霞全票当选为主席，受聘担任“奔跑大连”形象大使。
2019年7月29日，王军霞出席了尼勒克县第七届甜蜜尼勒克蜜蜂文化旅游节，现场指导田径爱好者“健康跑步”，引导大家健康跑，快乐跑，传递正能量，营造良好的全民健身氛围。
2019年12月7日，王军霞获聘2019广州马拉松赛的宣传大使，并为2019广州马拉松赛动漫大赛获奖作者颁奖。
2020年1月10日上午，王军霞一身运动装现身中国马拉松精英排名赛暨我要上奥运万人赛新闻发布会，并受组委会邀请发布本次中国马拉松精英排名赛的竞赛规程。
荣誉记录
争议事件
2016年2月2日晚上，赵瑜在接受腾讯体育采访时不仅披露了马家军使用兴奋剂的来龙去脉，而且还向腾讯体育独家提供了当年王军霞等十名运动员举报马俊仁强迫运动员使用兴奋剂的联名信影印件，让外界看到了当年马家军令人震撼并恐怖的另一面！
“这可以说是一封‘浸沾血泪'的信，信中不仅写出了马俊仁对她们的打骂与虐待，还特别提出了'马俊仁多年来引诱、逼迫我们大剂量服用违禁药物，也是真实的。'这十人提出，尽管她们心情很复杂，担心国家名誉受损，也对她们的金牌含金量表示担心，但马（马俊仁）的罪行必须揭露，而且她们不想让同样的事情再发生在下一代运动员身上”。
记录废存
2016年2月5日，英国《每日邮报》报道称，国际田联已经对中国国内掀起的揭马家军丑闻的风波有所行动。国际田联官方，已经要求中国田协调查相关事件，王军霞的女子3000米以及10000米世界纪录有可能受此影响而被取消。
国际田联在当时最近的一份声明中提到，中国的官方媒体中央电视台也已经报道了这一事件。国际田联最看重的证据，就是1995年10名队员写的联名揭发马俊仁的联名信。这封信写于1995年3月28日，王军霞是执笔者，张林丽、刘东等另外9名队友共同签署了名字，这封联名信后来交到了作家赵瑜手中。联名信中最骇人听闻的一句话就是——“马俊仁多年来引诱、逼迫我们大剂量服用违禁药物。”
《每日邮报》分析说，按照国际田联相关规定，一旦有运动员自动承认服用违禁药物，并依靠药物取得世界纪录，经过田联官方机构的调查确认，这名运动员所创造的成绩将不会被继续视为世界纪录。
根据马家军队员的回忆：“早些年我们在体校训练，并没有服用过那些药，那时候只听说过兴奋剂这个词儿，据说国外运动员用的贼多。大概是八八年、八九年吧，就知道国内也有运动员开始用了。九一年以后吧，马导手上的药越来越多，也越来越高级，有口服的，也有针剂，那阵子查的也不紧，就大量地用。”
据《马家军调查》披露的情况，马家军从1993年12月15日起到1995年春经历了四次药检，但国际田联的四次药检都没有查出问题。四次药检要么在停药的档口，要么被马家军幸运地躲过（当时检测技术还不够好）。通过田联对马家军的前两次检查，许多中国人才知道飞行药检（兴奋剂赛外检查）这个新鲜词。飞行药检与赛场药检的不同之处在于，国际体育组织没有事先通知任何人，药检官就突然出现在某国运动队的驻地。这样突然袭击式的飞检，或许也是导致马家军回来病变的一大根源。
《每日邮报》称，这是上月（2016年1月）英国田协向国际田联提出把目前所有国际田联认证的田径世界纪录清零后，又一重大渉药丑闻。目前女子3000米世界纪录8分06秒11、女子10000米世界纪录29分31秒78，依然是当年王军霞在七运会上创造的。按照英国媒体的分析，王军霞的这两项世界纪录都面临被作废的危险。
纪录被破
2016年8月12日，里约热内卢奥运会田径首日，首个产生金牌的项目就创造了世界纪录，女子万米决赛，埃塞俄比亚选手阿亚娜以29分17秒45打破了中国选手王军霞在1993年全运会上创造的世界纪录，并将其提升了14秒多。赛后，国内某媒体对王军霞进行了采访。在被问到心情的时候，王军霞说道：“感谢纪录被破，证明20多年前我所完成的并不是神话，证明我是有这个能力跑这么快的！”
外界评价
王军霞改变了很多，人生的经历让她变得更加成熟，更加能够看淡一切，提到之前种种的一切，王军霞总是希望让那些关心她的人放心，所有事情都已经成为过去，不过王军霞依然还是王军霞，亚特兰大身披国旗的那一幕，会让所有人永远记在心里。
