Koga gimė Kitashigeyasu, Saga, Japonija. Jis pradėjo judą pradiniame mokykloje. Per vidurinę mokyklą jis keliavo į Tokiją, kad patektų į Kodogakushą, džudo mokyklą, kurią vėliau lankė olimpiniai aukso medalininkai Hidehiko Yoshida ir Makoto Takimoto. Jis tęsė savo išsilavinimą Nippon Sport Science University ir laimėjo keletą apdovanojimų, įskaitant penkis iš eilės čempionatą Kodokan Cup ir šešis iš eilės čempionatą viso Japonijos džudo čempionate (visi 71 kg kategorijoje). 1987 m. Pasaulio džudo čempionate, vykusiame Esene, jis užėmė trečią vietą ir buvo išrinktas dalyvauti 1988 m. Vasaros olimpinėse žaidynėse, kur pralaimėjo trečią konkurso etapą. Koga grįžo į olimpines žaidynes 1992 m.
1991 m. pasaulio džudo čempionate, bet rimtai sužalojo kairiojo kelio kolną per randori (sparingo) seansą prieš Hidehiko Yoshidą, kuris neleido jam naudoti geriausios technikos; Ippon Seoinage. Jis laimėjo aukso medalį, įveikęs šią žaizdą, ir Japonijos olimpinis komitetas suteikė JOC sporto apdovanojimą.