2001年王军霞与出身体育世家的战宇举行了婚礼。二人早在1997年5月18日就已登记结婚了,但由于二人一直忙于学习,没有组成固定的家庭。2001年在双方父母的一再催促下,才决定举行婚礼,赵本山担任王军霞婚礼的主持人。王军霞第一任老公战宇11岁就进了体校,成了沈阳少年足球队队员,但是直至有一天,他长成英俊的小伙子时仍没踢出大名堂,这也成了战宇的最大遗憾。尽管没能成为球星,战宇却在训练场边收获了爱情,由于同在一块场地训练,战宇与王军霞相识了。日后王军霞在评价丈夫时曾说“我爱战宇第一他漂亮、帅气、刚毅,行动多于语言,有男人气质;第二他不是徒有虚表,而是内心丰富、美好;第三,我们都是运动员,有共同语言,能够互相理解、互相支持”。正是这份相互之间的欣赏最终让两人走到了一起。
结婚时王军霞还没有退役,为了照顾妻子,战宇开始了全职丈夫的生活,王军霞的生活、治病、洗衣服以及熬药,他都大包大揽,为了支持妻子的事业不遗余力。正是这份伟大的付出让两人的生活一直非常美满,妻子的名气在大在战宇的眼里也是一个需要自己照顾的弱女子,这份伟大的爱情让人感动。婚后王军霞和前夫两人育有一个孩子。