Swoją karierę piłkarską Mizuno rozpoczynał w roku 2002 w Shimizu High School. Dwa lata później podpisał zawodowy kontrakt z klubem JEF United Ichihara. W trakcie czteroletniego pobytu w tej drużynie wystąpił w ponad 80 ligowych spotkaniach, w których zdobył 13 bramek. W czasie gry w tym klubie dwa razy zdobył Puchar Ligi, zaś w roku 2006 został wybrany najlepszym graczem tych rozgrywek.

29 stycznia 2008 roku Mizuno podpisał kontrakt z Mistrzem Szkocji Celtikiem Glasgow. W Scottish Premier League zadebiutował 8 listopada w wygranym 2:0 spotkaniu z Motherwell. Pierwszą bramkę zdobył natomiast 21 grudnia w meczu z Falkirk.