Ando was born in Sakado on April 2, 1972. After graduating from Kokushikan University, he joined J1 League club Shimizu S-Pulse in 1995. He became a regular player as right midfielder from 1996. The club won the champions at 1996 J.League Cup. However his opportunity to play decreased behind Daisuke Ichikawa in 1999. In October 1999, he moved to across town to the S-Pulse rivals, Júbilo Iwata. At Júbilo in 1999 season, Júbilo won the champions beat S-Pulse championship playoff. In June 2000, he moved to Yokohama F. Marinos. In 2001, he moved to J2 League club Omiya Ardija and he played as regular player. In 2002, he moved to Gamba Osaka. However he could hardly play in the match. In September 2002, he moved to newly was promoted to J1 League club, Vegalta Sendai and he played many matches as right side back. In 2003, he moved to Ardija again. Although he played as regular player, he moved to Kyoto Purple Sanga competing for stay J1 in October. However he could hardly play in the match and the club was relegated to J2. In 2004, he returned to Ardija. He played as regular player and the club was promoted to J1 from 2005. However his opportunity to play decreased in 2005 and retired end of 2005 season.