王军霞在运动员时代被称为“马家军”的领军人物，她获得过奥运会冠军，夺得过世锦赛1000米金牌，还在全运会上两破世界纪录。
退役之后王军霞经历了几段不幸福的婚姻，现在的丈夫李辉阳是她的第三任丈夫，家里的四个孩子也是来自不同的几个家庭。
王军霞出生于1973年，家是吉林人。上世纪90年代她在田径场上为中国人争脸，那时候的马家军领军人物就是王军霞，但是恩师马俊仁东窗事发，外界怀疑让运动员吃兴奋剂，王军霞率领同门弟子揭发马俊仁打骂队员，师徒一度反目成仇。
15岁那年王军霞获得了参加大连中小学生运动会的机会，被大连体育运动学院的田径教练王时忠看中，此后她开始专业练田径，在91后的全运会上她被辽宁田径队主教练马俊仁相中。
跟马俊仁后，王军霞开始出成绩，在20岁这年她在全国运动会女子田径预选赛暨全国田径锦标赛女子10000米冠军，并打破亚洲纪录。同年8月在斯图加特举行的第4届世界田径锦标赛上，王军霞以30分49秒30的成绩获女子10000米金牌，并创造了世界锦标赛纪录。
1993年10月30日，王军霞参加在西班牙圣塞瓦斯蒂安市举行的第5届世界杯马拉松赛，以2小时28分16秒的成绩夺得冠军。993年9月，北京第7届全国运动会上，王军霞六天内五次出场，三次改写世界纪录，将当时沉寂了7年之久的女子10000米的世界记录缩短了41秒96。
1993年年底，被评为“全国十佳运动员”之首，获得英国环球电视台“环球体育最佳运动员”、世界“十佳运动员”称号。
1994年王军霞离开马俊仁，她无法忍受长期以来的压抑生活。后来她跟随毛德镇教练，在96年奥运会她获得了女子5000米金牌，成为中国第一位获得奥运会长跑金牌的运动员。奥运会后，王军霞选择了退役。
退役后第二年，她与足球运动员战宇登记结婚，直到2001年二人才补办了婚礼，但是2006年二人选择了离婚，王军霞可以说是净身出户。
2008年10月王军霞迎来了第二段婚姻，丈夫是美籍华人黄天文，二人举办了一次蒙古风情的婚礼。最终二人也没有过了七年之痒，2015年2月二人结婚七年后之离婚。
李辉阳是她的第三任丈夫，二人何时结婚不为人知，二人相当低调。如今的王军霞微博很少更新，她经常参加一些田径活动，用自己的影响力帮助赛事方做推广。