Bei den Commonwealth Games 1978 in Edmonton gewann Shahanga den Marathonlauf in 2:15:40 h. Im Jahr darauf wurde er in Dakar bei den Leichtathletik-Afrikameisterschaften in Dakar in 2:36:46 h Zweiter mit fast sieben Minuten Rückstand auf Kebede Balcha. Bei den Olympischen Spielen 1980 belegte Shahanga in 2:16:47 h den 15. Platz. 1982 reichten ihm bei den Commonwealth Games in Brisbane 28:10,15 min, um Gold vor seinem Landsmann Zacharia Barie zu gewinnen. Fünf Tage später belegte er im Marathonlauf den sechsten Platz.