Il s'illustre lors de la saison 1996 en remportant la médaille d'or des Championnats d'Afrique de Yaoundé en 1 min 46 s 69, devant l'Algérien Adem Hecini. Sélectionné pour les Jeux olympiques d'Atlanta, Fred Onyancha se classe troisième de la finale derrière le Norvégien Vebjörn Rodal et le Sud-africain Hezekiél Sepeng. Il établit à cette occasion la meilleure performance de sa carrière sur 800 m en 1 min 42 s 79.