1987年，王军霞考进了大连第六十八中学读书。在中学，她的长跑成绩很突出，体育老师吸收她进入了田径队。经过一段时间的训练，她的长跑水平不断提高，她由此萌生了献身体育的志向。
有一次，王军霞和父母围坐在电视机前看田径比赛，看到跑在前面的都是黑人和白人，中国人的成绩很不好，她的心里很不是滋味。想到自己的训练，想到以后事业的发展，她认真地对父亲说：“中国人怎么跑不过他们呢？我想将来超过他们！”从此，王军霞更加刻苦地训练，决心一定要跑出好成绩来。
恰在这时，大连市体校开始了招收新生的选拔赛，王军霞报了名。但比赛在大连市内进行，学校告诉她，因为经费不足，去市内参赛有困难。王军霞回家见到父亲就哭了。
“孩子，别哭！我领你去找学校领导！”父亲喜欢女儿这股向上的劲头，支持女儿去实现理想。他找到校方说明：如果学校有困难，他可以自己出资负责王军霞和教练的旅费及食宿费用。学校领导被感动了，送王军霞参加了比赛。最终，王军霞以优异的成绩考进了大连体校，这一年，她刚刚15岁。
1992年春，世界青年越野锦标赛在美国举行，中国决定派队参加，名单已经确定下来。在马教练的争取下，王军霞也被列进名单里。王军霞的心中十分激动。从沈阳飞往美国波士顿，时差的干扰、旅途的辛劳，使王军霞感到极其困乏。可是，王军霞一看到参赛对手的名单，有来自世界各地的白人、黑人选手，她的脑海中又浮现出学生时代要跑在外国人前面的理想。所以，她立即克服了旅途带来的身体不适，投入到适应性训练中，很快进入了竞技状态。
正式比赛开始了。一声发令枪响后，王军霞毫不怯阵，虽是第一次参加国际比赛，但她平时训练有素，在长跑中保持技术，一直在第一集团中处于领先地位。比赛结束，她与第一名的外国选手只有微弱的差距，获得了银牌，这也是参赛中国选手的最好成绩。领队和同去的队友向她祝贺，她点点头，却没有特别兴奋。看着外国选手脖颈上挂着的金牌，她的双唇紧闭，暗下决心：“要从外国人手里把金牌夺过来。”
后来，王军霞又不断提高自己的水平，在1993年，她终于打破了女子1500米和3000米比赛的世界纪录，成为这个赛场上跑得最快的人。