Herunga urodziła się w niewielkiej wsi Ehungiro we wschodniej Namibii (wówczas Afryka Południowo-Zachodnia), jednak w wieku siedmiu lat przeprowadziła się do Windhuku. Będąc w szkole średniej trafiła do Sunshine Athletics Club, gdzie rozpoczęła profesjonalne treningi lekkoatletyczne. W 2005 roku wzięła udział w Mistrzostwa Świata Juniorów Młodszych, które odbywały się w Marrakeszu. Rywalizowała tam na dystansie 800 metrów, jednak z czasem 2:19,93 minuty odpadła w eliminacjach. Rok później wzięła udział w mistrzostwach juniorów Regionu Południowego w Windhuku, gdzie zdobyła złoto na 400 i srebro na 800 metrów. Jednocześnie była to ostatnia impreza, w której Herunga startowała na dystansie 800 metrów, gdyż dłuższych biegach lekkoatletce dokuczała astma. Wkrótce namibijska biegaczka wygrała biegi na 200 i 400 metrów na seniorskim mityngu w Zimbabwe, po czym podjęła treningi w Oshakati.