After graduating from Tokyo Designers' Gakuin College, Mizushima joined Tokyo Animation Film. While doing photography work at the beginning of his career he studied under director of photography Masahiro Kumagai. He later went to work for Sunrise as a production assistant, aiming to become a full-fledged director.