Tsuboi was born in Tama on September 16, 1979. After graduating from Fukuoka University, he joined J1 League club Urawa Reds in 2002. He became a regular player as center back from first season. He won the "Rookie of the Year award" in 2002 and was selected as one of the "J.League Best Eleven" in 2003. In 2006, Urawa won the champions in J1 League which is first J1 champions in the club history. In 2007, Urawa won first Asian title AFC Champions League. Although he played many matches as regular center back until 2010, he could not play many matches from 2011. In 2015, he moved to Shonan Bellmare. However he could not play many matches and Shonan was relegated to J2 League end of 2016 season. In 2018, he moved to J2 club Renofa Yamaguchi FC. He retired end of 2019 season.