After graduating from high school, he joined Yokohama Flügels in 1998.

However the club was disbanded end of 1998 season due to financial strain, he moved to Kyoto Purple Sanga (later Kyoto Sanga FC) with contemporaries Yasuhito Endo, Shigeki Tsujimoto and so on in 1999.

In April 1999, Teshima was selected Japan U-20 national team for 1999 World Youth Championship.

At this tournament, he played full time in all 7 matches and Japan won the 2nd place.

This biographical article related to a Japanese association football defender born in the 1970s is a stub.