Shimoda was born in Hiroshima on November 28, 1975. After graduating from Hiroshima Minami High School, he joined J1 League club 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.