In 1979 ging Shinto naar de Chuo University, waar hij in het schoolteam voetbalde. Nadat hij in 1983 afstudeerde, ging Shinto spelen voor Mazda. Hij tekende in 1990 bij Mitsubishi Motors, de voorloper van Urawa Reds. Hij tekende in 1993 bij Bellmare Hiratsuka. Shinto veroverde er in 1994 de Beker van de keizer. Shinto beëindigde zijn spelersloopbaan in 1995.
Japans voetbalelftal
Katsuyoshi Shinto debuteerde in 1987 in het Japans nationaal elftal en speelde 15 interlands, waarin hij 1 keer scoorde.[1]