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

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)，三次改寫世界紀(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ó)乃至亞洲唯一的代表。