Shimoda was born in Hiroshima on 28 November 1975. After graduating from high school, he joined Sanfrecce Hiroshima in 1994. He did not play many matches until the mid 1990s, as he was behind Kazuya Maekawa and Kazumasa Kawano. Kawano left the club in 1997 and Maekawa was injured in 1998; Shimoda then became a regular goalkeeper in 1998. Although he played as the regular goalkeeper until 2007, he sustained a knee injury that same year. He did not play from 2008 and retired at the end of the 2010 season.