Toda was born in Machida on December 30, 1977. After graduating from Toin Gakuen High School, he joined J1 League club Shimizu S-Pulse in 1996. He played many matches as left defender. The club won 1999–00 Asian Cup Winners' Cup. In 2001, he was converted to defensive midfielder as Santos successor. The club won the champions 2001 Emperor's Cup. In 2003, he moved to England and signed with Tottenham Hotspur, but only played four games for the team. In 2004, he moved to Dutch Eredivisie club ADO Den Haag. In July, he returned to Shimizu S-Pulse. In 2005, he moved to Tokyo Verdy. However the club relegated to J2 League and he moved to Sanfrecce Hiroshima in 2006. The club was relegated to J2 and his opportunity to play decreased in 2008 and he moved to JEF United Chiba in June 2008. Toward end of his career, he played for Gyeongnam FC, Thespa Kusatsu, FC Machida Zelvia and Warriors FC. He retired end of 2013 season.