김해숙은 1975년 연극배우 첫 데뷔하였고, 같은 해 MBC 7기 공채 탤런트로 데뷔하였다. 주로 드라마를 중심으로 활동하였으며, 2000년대 중반부터 김수현, 문영남 작가 드라마의 엄마 역할을 독차지하면서 김혜자, 고두심과 더불어 ‘국민 엄마’라는 타이틀을 지니게 되었다.2000년대부터는 영화계에서도 활발한 활동을 펼쳤는데, 2012년 영화 <도둑들>의 씹던껌 역할부터 시작해 2015년 <사도>의 인원왕후, 2016년 영화 <아가씨>의 사사키 부인 등 카멜레온 같은 색깔을 뽐내며 젊은 배우들 사이에서도 존재감을 뽐냈다.2017년 영화 <재심>에서는 엄마 역을 선보였고, 2017년 영화 <희생부활자>에서도 엄마 역할로서 살아 돌아온 엄마가 아들에게 칼을 휘두르는 미스터리한 인물을 연기하였다.