Yoshino memulai karier profesional bersama Tokyo Verdy pada 2013. Setelah itu, dia memperkuat Sanfrecce Hiroshima, Kyoto Sanga, Vegeta Sendai, Yokohama FC, Daegu FC, hingga Cerezo Osaka.
Salah satu pencapaian terbaiknya terjadi pada 2015. Yoshino ikut mengangkat trofi Liga Jepang bersama Sanfrecce Hiroshima dan pernah tampil di Liga Champions Asia bersama klub tersebut.
Sepanjang karier profesionalnya, Yoshino sudah mencatatkan 306 penampilan di seluruh kompetisi. Dia juga membukukan 14 gol dan lima assist.
Yoshino menjadi rekrutan ketujuh Persija untuk menyambut musim 2026-2027. Sebelumnya, Macan Kemayoran telah mendatangkan Victor Dethan, Aqil Savik, Denis Kolinger, Kerim Memija, Pratama Arhan, dan Radovan Pankov.
Kehadiran Yoshino diproyeksikan memperkuat lini tengah tim asuhan Shin Tae-yong. Persija saat ini memiliki Fabio Calonego, Van Basty Sousa, Rayhan Hannan, Figo Dennis, dan Refan Nadief di sektor tersebut.