La carriera di Kazuyoshi Yokota inizia a livello scolastico, con la formazione della Kyoto Municipal Luoyang Technical High School; in seguito gioca anche a livello universitario per la Osaka University of Commerce. Diventa professionista debuttando nella V.Premier League nella stagione 2009-10 coi Sakai Blazers, raggiungendo subito la finale scudetto; nell'estate del 2010 riceve anche le prime convocazioni nella nazionale giapponese. Nella stagione successiva si aggiudica per la prima volta lo scudetto, risultato bissato nel campionato 2012-13, quando viene anche inserito nel sestetto ideale del torneo; grazie a questo successo partecipa in seguito al V.League Top Match, aggiudicandosi il secondo trofeo stagionale.