Savage begynte å spille fotball i gatene i Banjul. Etter å ha blitt ferdig utdannet spilte han for Warriors FC og Rio FC. I 2003 signerte han for Gambia Ports Authority FC.