2001年举重亚锦赛女子53公斤级抓举，挺举和总成绩冠军；2006年举重世锦赛女子53公斤级抓举、挺举、总成绩冠军，打破挺举和总成绩两项世界纪录；2008全国女举锦标赛53公斤级总成绩金牌，抓举金牌和挺举第二名。
1992年从广西调到
中山市体育运动学校学习和训练，1995年通过国家运动健将等级标准。1998年，代表中山参加
广东省第十届运动会举重比赛，以825公斤的成绩，超过女子46公斤级抓举815公斤的世界纪录，获金牌；1999年9月，在
西安市举行的第四届全国城市运动会上，抓举、挺举和总成绩均超女子48公斤级世界纪录，获得全国冠军；1999年被评为
中山市十杰市民、十杰青年、巾帼标兵。 2001年7月，在韩国举行的亚洲举重锦标赛上，以抓举875公斤、挺举1175公斤、总成绩205公斤的成绩夺得女子53公斤级的3个冠军；2004年11月，参加在四川重庆举行的全国举重冠军赛，获女子举重58公斤级挺举冠军；2005年10月，在全国第十届运动会上，破女子58公斤级抓举
世界纪录。
1999年在陕西举行的全国第四届城市运动会上，邱红霞代表深圳队，分别以抓举87.5公斤、挺举115公斤、总成绩202.5公斤的成绩获得48公斤级女子举重三项冠军，并破世界纪录。
2001年在韩国举办的第十四届女子举重亚洲锦标赛中，邱红霞分别以抓举87.5公斤、挺举117.5公斤和总成绩205公斤的成绩夺得53公斤级女子举重3个项目的冠军，摘得三块金牌。这是她的首次出国比赛，也是第一次代表国家队参赛。
2008年4月在安徽合肥举行的全国女子举重锦标赛暨奥运会选拔赛中，邱红霞代表广东队，以最终成绩是抓举100公斤、挺举125公斤，和225公斤的总成绩，摘夺53公斤级金牌。由于名额限制，她最终未能参与奥运会。