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