参加了一次。即在美国亚特兰大举行的第26届奥运会田径比赛。
1996年5月5日，王军霞参加在南京举行的全国田径锦标赛暨奥运田径选拔赛，以14分51秒87的成绩获女子5000米冠军，并创造1996年世界最好成绩以31分11秒59的成绩获女子10000米冠军。
1996年7月28日，参加在美国亚特兰大举行的第26届奥运会田径比赛，以14分59秒88的成绩获女子5000米冠军1996年8月2日，以31分02秒58的成绩获女子10000米亚军。
王军霞是上个世纪九十年代中国著名长跑运动员，师从马俊仁，王军霞被外届誉为“东方神鹿”，在1996年美国亚特兰大奥运会上，获得女子10000米冠军和5000米亚军两块奖牌，当时在亚特兰大奥运田径场上刮起了一股中国飓风，自此以后，王军霞民声大躁，在中国国内掀起一股田径热。王军霞曾辉煌一时，但她仅仅只参加过一次奥运会。
一次
1996年，王军霞首次参加奥运会，以14分59秒88的成绩获得女子5000米金牌，并以31分02秒98的成绩获女子10000米银牌，成为第一位获奥运会长跑金牌的运动员。
奥运会后，23岁的王军霞选择了退役，她生涯巅峰期很短但足够辉煌。她擅长的项目是中长跑
