育运动学校接受训练，运于波为她这两年间的教练。1996年，她晋身至吉林队。5年后，她被提拔至国家队，王成林为她的教练。2003年时，她转为代表天津队，教练马汝敬，直止今日。1999年9月在陕西举行的四城会中，刘海霞于举重项目的女子69公斤级小项中摘下金牌。两年后在广州举行的九运会中，当时还是吉林队的刘海霞在举重项目的女子69公斤级小项以7.5公斤的差距不敌山东对刘春红，为吉林摘下一面银牌。翌年的全国冠军赛，她成为女子69公斤小项的冠军得主。同年，她在世界大学生运动会中夺得同一小项赛事的金牌。2005