Sakata was born in Yokohama on January 16, 1983. He first played for Yokohama Flügels youth team but became a Yokohama F. Marinos youth player when both teams merged in 1999. He was promoted to the top team in 2001. He became a regular player from 2003. The club won the champions in 2003 and 2004 J1 League. He joined Super League Greece side Aris Thessaloniki in 2011 after ten years at Yokohama F. Marinos but only stayed for a short time before returning to FC Tokyo for the 2nd half of the season. In January 2012 it was announced he had signed for Avispa Fukuoka in J2 League. Avispa won the 3rd place in 2015 J2 League and was promoted to J1 League. However Avispa finished at the bottom place in 2016 J1 League and was relegated to J2 in a year. He opted to retire end of 2017 season.