2002年,邢慧娜夺得全国田径冠军赛暨大奖赛总决赛5000米和10000米两枚金牌;
2003年10月,在全国第五届城市运动会上,邢慧娜代表青岛参赛,并轻松夺得女子10000米和5000米两块金牌,1500米比赛银牌。同年在世界田径锦标赛上,比赛时虽然跟腱有伤病,仍然在10000米比赛中跑出了30分31秒55的个人最好成绩,并创造了世界青年最好成绩 。
2004年8月28日,在雅典奥运会上21岁的邢慧娜在最后100米冲刺中超越三名埃塞俄比亚人的围追堵截,以30分24秒36的成绩赢得女子10000米跑金牌 ,为中国军团奉献上了该届奥运会的第27枚金牌 。
2005年8月,邢慧娜在赫尔辛基世界田径锦标赛的万米赛中以30分27秒18名列第四,同时在女子5000米决赛中曾跑出了14分43秒64的个人最好成绩。
2006年,赴美参加为期3个月的训练。同年10月28日在全国田径冠军赛上,以15分26秒84的成绩女子5000米的冠军。