1973年1月19日，王军霞出生于吉林省蛟河市郊区的一个农村，家庭生活条件艰苦。因为学校离家太远，别的同学都有自己的自行车，王军霞只能天天跑步上学。

1988年（15岁），王军霞参加大连市中小学体育运动会，表现出色，被大连体育运动学院选中，作为长跑运动的苗子。在教练的指导下，王军霞训练刻苦，成绩提高很快。

1991年（18岁），王军霞参加全国城市运动会成绩不错，被辽宁田径队教练马俊仁相中。

1992年，王军霞参加在韩国举行第4届世界青年田径锦标赛，获10000米冠军。1993年4月7日，王军霞在天津参加了她的第一个马拉松赛，竟然一举夺得了冠军。

8月28日（20岁），在斯图加特举行的第4届世界田径锦标赛上，王军霞以30分49秒30的成绩获女子10000米金牌，并创造了新的世界锦标赛纪录。

从此，王军霞开启了“东方神鹿”的传奇，震惊全世界！

仅仅10天后，9月8日，王军霞回到北京，参加第7届全国运动会。王军霞六天内五次出场，三次改写了世界纪录。

在3000米比赛中，她两次打破世界纪录（8分12秒11、8分06秒11），夺得冠军。而且，她以29分31秒78的成绩打破女子10000米世界纪录夺冠，世界纪录匪夷所思地大幅提高了41秒96，令人难以置信。

王军霞成为世界上第一位突破女子10000米跑“30分钟大关”的运动员。

                                               （1993年，王军霞6号在全运会上）

10月28日，国际田联致函中国田协，承认了王军霞所创造的世界纪录。其中女子10000米的世界纪录，简直超越人类极限，令人无法企及。

10月30日，王军霞参加在西班牙举行的第5届世界杯马拉松赛，以2小时28分16秒的成绩夺得冠军。

1993年年底，王军霞被评为“全国十佳运动员”之首，同时获得“环球体育最佳运动员”、世界“十佳运动员”称号。

1994年2月1日（21岁），王军霞在美国纽约接受了第十四届杰西·欧文斯国际奖，这是中国也是亚洲运动员首次获此殊荣。

10月，王军霞参加在日本广岛举行的第12届亚运会，夺得女子10000米冠军，并打破亚运会纪录。10月30日，她参加北京国际马拉松赛，夺得冠军。

在很短的时间里，以王军霞为首的“马家军”屡获佳绩，出尽风头，迅速爆红。马俊仁对外宣称佳绩来自于食用鳖血、人参、鹿肉、海参等中药材，并在广岛亚运会后，出售用药配方，接拍“中华鳖精”广告。

然而，马俊仁逼队员服用兴奋剂、男性荷尔蒙等体育禁药的传闻，不绝于耳。1994年12月，王军霞带头，包括马家军17名主力队员集体离开运动基地，脱离了马俊仁的训练团队。

此后，马俊仁重新训练新的女子运动员，但始终成绩不佳，“马家军”的名号渐渐衰败。

1995年3月28日（22岁），王军霞写信给记者赵瑜，举报教练马俊仁：“我们向您倾诉的，马教练多年来对我们的打骂虐代（待），都是真实的。多年来引诱、逼迫我们大剂量的服用违禁药品，也是最真实的。在揭露这些的时候，我们的心情非常沉痛复杂，还担心祖国的名誉受到损害。同时对我们流血流汗所获金牌的“含金量”也很担忧。但是这些罪行又必须揭露，因为我们不想让同类事情发生在下一代人的身上。这些非人的折磨，已经使我们到了崩溃的边缘……可怜可怜我们吧！我们还是一群孩子呀，我们是人，不是一个机器，更不是什么牲畜，我们需要过人的生活，我们有做人的权利，我们需要自由！”

                          （2002年4月1日， 王军霞看着以前的恩师马俊仁抱起她的儿子）

离开了“马家军”，王军霞继续她“东方神鹿”的奇迹。1995年9月21日，她参加在印尼举行的第11届亚洲田径锦标赛，夺得女子10000米和5000米冠军。

1996年7月28日（23岁），亚特兰大奥运会，王军霞以14分59秒88的成绩获得女子5000米金牌，成为中国第一位获奥运会长跑金牌的运动员。她高高地举起双手，第一个冲过终点线，看台上的一名中国留学生把一面巨大的五星红旗交给她，她披着国旗绕场一周，令所有中国人兴奋自豪达到顶点。这一幕，成为经典。

几天后，8月2日她又参加了女子万米比赛。一周之内两次参加长跑比赛，完全超出常人想象。在万众瞩目中，她以0.95秒之差获女子10000米银牌。

《中国体育报》报道，标题“王军霞万米失利，气壮山河！”

1997年5月（24岁），王军霞与原辽宁足球队的队员战宇登记结婚，从此退役。1998年，赵瑜出版《马家军调查》，但其中使用禁药一章被出版社删除。

1999年（26岁），王军霞“特招”进入中国人民大学法律系学习。她曾出演影片《夺子》的女主角，曾在2002年釜山亚运会、2004年雅典奥运会和2006年多哈亚运会中，担任解说员和特约记者。

2005年（32岁），“王军霞健康跑俱乐部”在沈阳正式成立。

                                                           （王军霞与战宇结婚）

2006年（33岁），王军霞与战宇离婚。2008年（35岁），王军霞和美籍华人黄天文结婚，育有一女，后于2015年1月离婚。

2012年（39岁），国际田联名人堂设立，王军霞列为首批入选的12位运动员之一，是中国乃至亚洲唯一的代表。

2015年6月27日（42岁），王军霞与现任丈夫李辉阳结婚。王军霞在前两段婚姻中，生育一儿一女，现任丈夫也有一个孩子，目前三个孩子都与他们生活在一起。

                                                     （王军霞和刘翔合影）

2016年8月12日，里约热内卢奥运会女子万米决赛，埃塞俄比亚选手阿亚娜以29分17秒45的成绩，打破了王军霞在1993年全运会上创造的世界纪录，并将其提升了14秒多。

赛后，曾经的“东方神鹿”王军霞激动地说道：“感谢纪录被破，证明20多年前我所完成的，并不是神话！”