Natsuka was born in Funabashi on October 7, 1969. After graduating from Narashino High School, he joined Fujita Industries (later "Bellmare Hiratsuka") in 1988. In 1994, the club won 1994 Emperor's Cup and he was selected Best Eleven. In Asia, the club also won 1995 Asian Cup Winners' Cup. However, he left the club end of 1998 season due to financial strain. In 1999, he moved to J2 League club Consadole Sapporo. The club won the champions in 2000 and was promoted to J1 League from 2001. He retired end of the 2001 season.