为代表天津队，教练马汝敬，直止今日。1999年9月在陕西举行的四城会中，刘海霞于举重项目的女子69公斤级小项中摘下金牌。两年后在广州举行的九运会中，当时还是吉林队的刘海霞在举重项目的女子69公斤级小项以7.5公斤的差距不敌山东对刘春红，为吉林摘下一面银牌。翌年的全国冠军赛，她成为女子69公斤小项的冠军得主。同年，她在世界大学生运动会中夺得同一小项赛事的金牌。2005年，刘海霞在十运会中取得一面银牌，东时她在女子69公斤级小项中以2.5公斤的优势压过铜牌得主的上海对手李岩。同年11月，她赢得世界锦标赛