After graduating from Kunimi High School in Nagasaki, he joined J1 League side Gamba Osaka in 1997.

He made his professional debut on November 11, 1998 at Expo '70 Commemorative Stadium.

He became the first choice goalkeeper in 2000 dislodging Hayato Okanaka but he was transferred to Urawa Reds at the end of the 2002 season after a row with manager Akira Nishino.

In September 2000, Tsuzuki was elected Japan U-23 national team for 2000 Summer Olympics.

In February 2001, Tsuzuki was elected Japan national team for 2001 Confederations Cup.