1961년 6월 태어나 도쿄대학을 졸업한 후, 1985년에 외무성에 입성하였다. 미국, 가나, 제네바의 일본 외교공관에서 다양한 직책을 역임하였다. 대한민국에서는 특명전권공사로 근무하였으며, 최근에는 주이스라엘 일본대사를 지냈다.

일본 국내 경력으로는, 미즈시마 대사는 경제국 정책과 경제협력개발기구실장, 북미국 북미제2과, 보도과, 회계과 등 외무성의 다양한 부서에서 과장을 역임하였다. 그 후, 대신관방 심의관(보도･홍보･문화교류 담당)(외무부보도관), 대신관방 심의관 겸 종합외교정책국(대사), 영사국장으로도 근무하였다.