王軍霞1973年1月19日出生于吉林省蛟河市郊區(qū)的一個農(nóng)村，家庭生活條件艱苦。

1988年，王軍霞在大連市中小學(xué)體育運動會上，被大連體育運動學(xué)院的王時忠教練相中。在王時忠教練的調(diào)教下，王軍霞的基礎(chǔ)打的很好，成績提高很快。

1991年，王軍霞參加全國城市運動會成績不錯，被遼寧田徑隊教練馬俊仁相中。

1993年4月7日，在天津，王軍霞參加了她的第一個馬拉松賽，就順利奪得了冠軍。

1993年6月，王軍霞獲第7屆全國運動會女子田徑預(yù)選賽暨全國田徑錦標(biāo)賽女子10000米冠軍，并打破亞洲紀(jì)錄。

1993年8月，在斯圖加特舉行的第4屆世界田徑錦標(biāo)賽上，王軍霞以30分49秒30的成績獲女子10000米金牌，并創(chuàng)造了世界錦標(biāo)賽紀(jì)錄。

1993年10月30日，王軍霞參加在西班牙圣塞瓦斯蒂安市舉行的第5屆世界杯馬拉松賽，以2小時28分16秒的成績奪得冠軍。

1993年9月，北京第7屆全國運動會上，王軍霞六天內(nèi)五次出場，三次改寫世界紀(jì)錄，將當(dāng)時沉寂了7年之久的女子10000米的世界記錄縮短了41秒96。

1993年年底，被評為“全國十佳運動員”之首，獲得英國環(huán)球電視臺“環(huán)球體育最佳運動員”、世界“十佳運動員”稱號。

1994年2月1日，王軍霞在美國紐約接受了第十四屆杰西·歐文斯國際獎，這是中國也是亞洲運動員首次獲此殊榮。

1996年，王軍霞首次參加奧運會，以14分59秒88的成績獲得女子5000米金牌，并以31分02秒98的成績獲女子10000米銀牌，成為中國第一位獲奧運會長跑金牌的運動員。奧運會后，王軍霞選擇了退役。

1997年，王軍霞和足球運動員戰(zhàn)宇登記結(jié)婚。

1999年，按國家有關(guān)政策，中國人民大學(xué)法律系“特招”了王軍霞。

2012年，國際田聯(lián)名人堂設(shè)立，王軍霞列為首批入選的12位運動員之一，是中國乃至亞洲唯一的代表。

2015年10月24日，首屆寧波國際馬拉松比賽在浙江省寧波市杭州灣新區(qū)舉行，中國首位奧運長跑冠軍王軍霞領(lǐng)跑。

1993年4月，在第7屆全國運動會女子馬拉松比賽中，以2小時24分07秒的成績奪得冠軍，并打破女子馬拉松亞洲記錄。

1993年6月，獲第7屆全國運動會女子田徑預(yù)選賽暨全國田徑錦標(biāo)賽女子10000米冠軍，并打破亞洲紀(jì)錄。

1993年8月，在斯圖加特第4屆世界田徑錦標(biāo)賽上，以30分49秒30的成績獲女子10000米金牌，并創(chuàng)造了世界錦標(biāo)賽紀(jì)錄。

1993年9月8日，在北京第7屆全國運動會女子10000米比賽中，以29分31秒78的成績打破世界紀(jì)錄，并獲冠軍。

1993年10月28日，國際田聯(lián)致函中國田協(xié)，承認其創(chuàng)造的女子3000米世界紀(jì)錄和女子10000米世界紀(jì)錄。

1993年10月30日，參加在西班牙圣塞瓦斯蒂安市舉行的第5屆世界杯馬拉松賽，以2小時28分16秒的成績奪得冠軍。

1994年10月，參加在日本廣島舉行的第12屆亞運會田徑比賽，以30分50秒34的成績奪得女子10000米冠軍，并打破亞運會紀(jì)錄。

1995年9月21日，參加在印尼首都雅加達舉行的第11屆亞洲田徑錦標(biāo)賽，以33分58秒50的成績奪得女子10000米跑冠軍；以15分25秒65的成績奪得女子5000米跑冠軍。

1995年10月，參加在南京舉行的第3屆城運會田徑比賽，以14分53秒08的成績打破女子5000米跑亞洲紀(jì)錄，并獲該項目亞軍；以31分38秒07的成績奪得女子10000米跑冠軍。

1996年5月5日，參加在南京舉行的全國田徑錦標(biāo)賽暨奧運田徑選拔賽，以14分51秒87的成績獲女子5000米冠軍，并創(chuàng)造1996年世界最好成績；以31分11秒59的成績獲女子10000米冠軍。

1996年7月28日，參加在美國亞特蘭大舉行的第26屆奧運會田徑比賽，以14分59秒88的成績獲女子5000米冠軍；1996年8月2日，以31分02秒58的成績獲女子10000米亞軍。

第一段婚姻：2001年2月24日，王軍霞和足球隊員戰(zhàn)宇舉行了婚禮。二人早在1997年5月18日就已登記結(jié)婚了，但由于二人一直忙于學(xué)習(xí)，沒有組成固定的家庭。2001年在雙方父母的一再催促下，才決定舉行婚禮，趙本山擔(dān)任王軍霞婚禮的主持人。2006年，王軍霞和戰(zhàn)宇結(jié)束婚姻生活，兒子由戰(zhàn)宇撫養(yǎng)。

第二段婚姻：2008年10月，王軍霞和黃天文結(jié)婚，兩人辦過一次蒙古風(fēng)情婚禮。黃天文是王軍霞的第二任丈夫，美籍華人，擁有美國丹佛大學(xué)音樂碩士學(xué)位，是丹佛知名的音樂制作人，與王軍霞育有一女。兩人2008年結(jié)婚，于2013年離婚。

第三段婚姻：2015年9月，奧運冠軍王軍霞攜三婚丈夫參加節(jié)目，“東方神鹿”的第三任丈夫就此曝光。王軍霞與現(xiàn)任丈夫李輝陽在節(jié)目中十分恩愛，兩人一直十指緊扣。

王軍霞改變了很多，人生的經(jīng)歷讓她變得更加成熟，更加能夠看淡一切，提到之前種種的一切，王軍霞總是希望讓那些關(guān)心她的人放心，所有事情都已經(jīng)成為過去，不過王軍霞依然還是王軍霞，亞特蘭大身披國旗的那一幕，會讓所有人永遠記在心里。

2015年6月19日，奧運冠軍王軍霞在騰訊微博發(fā)布公開信，控訴前任丈夫黃天文未經(jīng)授權(quán)以大量失實內(nèi)容的方式出版有關(guān)自己的傳記書籍《東方神鹿——我的太太王軍霞》。

2016年2月，作家趙瑜撰寫的《馬家軍調(diào)查》中，原來被刪除的有關(guān)興奮劑部分在近日重新出版時終于補全：馬俊仁從1991年開始便逐漸給隊員親自喂服或者注射針劑興奮劑。當(dāng)年王軍霞等十名運動員還曾聯(lián)名舉報馬俊仁強迫運動員使用興奮劑。