Koga sinh ra ở Kitashigeyasu, Saga, Nhật Bản. Anh ấy bắt đầu judo ở trường tiểu học. Ông đến Tokyo trong thời gian học trung học cơ sở để vào Kodogakusha, một trường judo sau đó được tham dự bởi các huy chương vàng Olympic Hidehiko Yoshida và Makoto Takimoto. Anh tiếp tục học tại Đại học Khoa học Thể thao Nippon và giành được nhiều giải thưởng bao gồm năm chức vô địch liên tiếp tại Cúp Kodokan và sáu chức vô địch liên tiếp tại Giải vô địch Judo Toàn Nhật (tất cả ở hạng cân 71 kg). Anh đứng thứ 3 tại Giải vô địch thế giới Judo 1987 được tổ chức tại Essen, và được chọn để tham gia Thế vận hội Mùa hè 1988, nơi anh thua ở vòng 3 của cuộc thi. Koga trở lại Thế vận hội vào năm 1992 sau khi giành chiến thắng năm 1989
và Giải vô địch thế giới Judo 1991, nhưng bị chấn thương nghiêm trọng đầu gối trái của mình trong một phiên randori (trận đấu) chống lại Hidehiko Yoshida, khiến anh không thể sử dụng kỹ thuật tốt nhất của mình; Ippon Seoinage. Ông đã giành huy chương vàng vượt qua chấn thương này và được Ủy ban Olympic Nhật Bản trao giải thưởng thể thao JOC.