提到王軍霞，年齡稍大的朋友會想起當年她在亞特蘭大奧運會上，分獲女子五千米冠軍和一萬米亞軍的光輝時刻。中國第一個奧運長跑冠軍是她的頭銜，「東方神鹿」是喜愛她的跑步迷們給她的愛稱，中國唯一一位奧運會、世錦賽、世界盃「金滿貫」的中長跑運動員是她職業生涯的最好見證。
其實除了在場地賽成績驚人外，在馬拉松領域王軍霞也成績斐然。1993年的聖塞瓦斯蒂安第5屆世界盃馬拉松，她便以2小時28分16秒的成績獲得了冠軍。
1992年，王軍霞在韓國世界青年田徑錦標賽獲1萬米冠軍。1993年，又在德國斯圖加特世界田徑錦標賽獲1萬米冠軍。
1993年，在第七屆全運會馬拉松比賽中，以2小時24分07秒獲得冠軍，該成績也是當年世界馬拉松的最好成績;在女子一萬米比賽中，又以29分31秒78獲得冠軍，打破並創造世界記錄，而該記錄保持了23年之久;在3千米比賽，以8分06秒11獲得冠軍，在預、決賽中兩破世界記錄，保持至今;在1500米比賽中，獲得亞軍，也打破了當時的世界記錄。
王軍霞在第七屆全運會中創造了一人在一屆田徑比賽中共獲七枚金牌一枚銀牌的記錄!
一個個沉甸甸的冠軍獎牌，鑄成了1993年中國馬拉松的輝煌之路。
因為在1993年的出色成績，王軍霞獲得1993年度由美國評出的世界最佳運動員獎歐文斯獎盃，成為亞洲人唯一獲此殊榮的運動員。獲得1993年度英國環球時報評出的世界最佳女運動員獎，當年的最佳男運動員獲獎者是喬丹。還獲得了1993年度國際田聯評出的世界田徑十佳運動員獎。
1994年，王軍霞參加日本廣島亞運會，獲得1萬米冠軍。1996年，參加美國亞特蘭大奧運會，分獲5千米冠軍和1萬米亞軍，正式成為中國田徑場地賽獲得奧運金牌第一人，也是至今唯一一人一屆奧運會獲得金銀兩塊獎牌牌的選手。
王軍霞為中國乃至世界田徑事業做出的突出貢獻，讓她成為2012年首批入選世界田徑名人堂的十二人之一，也是也是目前亞洲唯一。
時至今日，王軍霞依舊活躍在各大馬拉松比賽中，她希望用自己專業的知識，向大眾普及健康跑步的理念，讓更多的人了解跑步、愛上跑步。