Vénuste Niyongabo se distingue pour la première fois en 1992 quand il obtient une médaille d'argent aux championnats du monde juniors, sur 1 500 m. Aux championnats du monde de 1993, à Stuttgart, il atteint les demi-finales du 1 500 m.