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

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

1991年，王軍霞參加全國(guó)城市運(yùn)動(dòng)會(huì)成績(jī)不錯(cuò)，被遼寧田徑隊(duì)教練馬俊仁相中。

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

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

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

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

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

1993年年底，被評(píng)為“全國(guó)十佳運(yùn)動(dòng)員”之首，獲得英國(guó)環(huán)球電視臺(tái)“環(huán)球體育最佳運(yùn)動(dòng)員”、世界“十佳運(yùn)動(dòng)員”稱號(hào)。

1994年2月1日，王軍霞在美國(guó)紐約接受了第十四屆杰西·歐文斯國(guó)際獎(jiǎng)，這是中國(guó)也是亞洲運(yùn)動(dòng)員首次獲此殊榮。

1996年，王軍霞首次參加奧運(yùn)會(huì)，以14分59秒88的成績(jī)獲得女子5000米金牌，并以31分02秒98的成績(jī)獲女子10000米銀牌，成為中國(guó)第一位獲奧運(yùn)會(huì)長(zhǎng)跑金牌的運(yùn)動(dòng)員。奧運(yùn)會(huì)后，王軍霞選擇了退役。

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

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

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

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

1993年4月，在第7屆全國(guó)運(yùn)動(dòng)會(huì)女子馬拉松比賽中，以2小時(shí)24分07秒的成績(jī)奪得冠軍，并打破女子馬拉松亞洲記錄。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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