대한민국의 정치인이다.

1963년 11월 13일, 전라남도 보성군에서 태어났다. 이후 1965년경 가족들과 함께 경상남도 마산시(현 창원시 서부)로 이주하여 마산성호초등학교, 마산중앙중학교, 마산고등학교, 서강대학교 철학과, 서강대학교 공공정책대학원 정치학 석사 과정을 졸업하였다.

이후 이부영 민주당 국회의원의 비서로 정치에 입문하였고 1995년 제1회 전국동시지방선거에서 서울특별시 강동구의회 의원 선거에 출마하여 당선되었다. 민주당이 신한국당과 합당하여 한나라당이 되면서, 1998년 제2회 전국동시지방선거, 2002년 제3회 전국동시지방선거에서는 한나라당 소속으로 서울특별시의회 의원 선거에 출마하여 당선되었다.

2003년 이부영을 따라 열린우리당 창당에 참여했으며, 이듬해 상반기 재보궐선거에서 강동구청장에 출마하였으나[5] 한나라당 신동우 후보에 밀려 낙선하였다.

신동우 구청장이 제18대 국회의원 선거에 출마하기 위해 강동구청장직을 사임하여 치러진 2008년 재보궐선거에서 통합민주당 후보로 서울특별시 강동구청장 선거에 출마하여 당선되었다. 그리하여 당시 서울특별시 25개 자치구의 구청장 중 유일한 비(非) 한나라당 소속으로 화제가 되었다.[6] 다만 2006년에는 불출마했다.

2010년 제5회 전국동시지방선거에서 민주당 후보로, 2014년 제6회 전국동시지방선거에서 새정치민주연합 후보로 출마하여 당선됨으로써 3선 고지에 올랐다. 2016년 제20대 국회의원 선거를 앞두고 국회의원 출마설이 돌았지만 본인이 강동구청장 3선 임기를 마칠 것을 확언하면서 흐지부지되었는데, 사실 전임 구청장인 김충환과 신동우 둘 다 구청장 임기 도중 국회의원 출마를 위해 사임한 적이 있어서 주민들의 비판이 제법 있었던지라 이해식 입장에서는 당연히 사퇴 여부에 대해 못 박을 필요가 있었다. 게다가 신동우의 경우 새누리당에 대한 비토 정서까지 겹쳐서 진선미에게 패하기도 했다.[7]

2018년 제7회 전국동시지방선거에서는 강동구청장 출마가 불가능하므로 서울특별시장 선거에 나서거나 혹은 2020년 제21대 국회의원 선거에 출마할 듯 한데, 박원순 현 시장의 세가 워낙 강한지라 굳이 서울시장에 도전하기보다는 강동구 국회의원에 출마할 가능성이 좀 더 높다. 현역 시절인 2018년 2월 전국 자치구 평가 순위에서는 중간 수준이다. # 강동구 을 선거구의 현역인 심재권 의원이 고령이기 때문에 제21대 국회의원 선거에서는 불출마하거나 공천에서 탈락할 가능성이 있기 때문이다.[8]

그리고 퇴임한지 2달 남짓 지난 8월 27일에 이해찬 더불어민주당 신임 대표가 취임하면서 당 대변인으로 임명되었다. 사실상 차기 국회의원 선거를 향한 행보가 시작될 듯 하다.

21대 총선에서 강동구 을 출마가 확정되었고, 당선되었다.

강동구청장 시절에는 정치색을 전혀 드러내지 않고 구정 업무에 집중하였기에 별다른 논란이 없었으나[9], 당 대변인이 되면서 필연적으로 정치색을 띠는 발언들이 나오게 되었고 이것들이 논란을 야기하였다.

||<tablealign=center><tablebgcolor=#fff><tablebordercolor=#004ea2><rowbgcolor=#004ea2> 연도 || 선거 종류 || 선거구 || 소속 정당 || 득표수 (득표율) || 당선 여부 || 비고 ||