Matsuda was born in Kiryu on March 14, 1977. After graduating from Maebashi Ikuei High School, he joined Yokohama Marinos (later "Yokohama F. Marinos") in 1995. From first season, he became a regular player and played as right back of three defense with Japan national team players Masami Ihara and Norio Omura. The club won the champions in 1995 J1 League. In 2000s, he mainly played as center back with Yuji Nakazawa or Yuzo Kurihara, also played defensive midfielder. The club won the champions in 2001 J.League Cup, 2003 and 2004 J1 League. Although he played as central player of Marinos in 16 seasons, he was sacked end of 2010 season.