Matsui was born in Kyoto on May 11, 1981. After graduating from Kagoshima Jitsugyo High School, he joined J1 League club Kyoto Purple Sanga in 2000. He played many matches from first season. The club won the champions in the 2002 Emperor's Cup. In summer 2004, he moved to French Ligue 2 club Le Mans. The club won the 2nd place in the 2004/05 season and was promoted to Ligue 1. In 2008, he moved to Saint-Étienne. After that, he played Grenoble, Tom Tomsk, Dijon, Slavia Sofia and Lechia Gdańsk. In January 2014, he returned to Japan and joined Júbilo Iwata and played in 4 seasons. From summer 2017, he played Odra Opole, Yokohama FC and Saigon FC.