郑海霞1980年被选入武汉部队篮球队,因她身体高大而灵活,很快选入国家女篮青年队,1983年又入选国家女篮队。1982年和1984年她代表中国青年女篮,两次获得亚洲青年女篮锦标赛冠军。1983年她代表解放军队获第5届全运会冠军,代表国家女篮获世界女篮锦标赛第3名。1984年又获得第23届奥运会铜牌。1986年她在第10届世界女篮锦标赛中获第5名,第10届亚洲运动会获冠军。她善跑善跳,篮下强攻威力大,是国家女篮主要得分手。在国内比赛中曾被评为全国最佳阵容,1984年在奥运会预选赛中她被评为最佳青年选手,1985年第6届“波罗的海杯”国际女篮选拔赛中获“最佳得分手奖”和“最佳篮板球奖”,1986年在第10届世界女篮锦标赛预赛中获“最佳中锋奖”,在决赛中获“最佳得分手”称号。她还被评为“三八”红旗手和新长征突击手。