 Byaruhanga played for the UAB Blazers in the 1998 and 1999 seasons.In February 2000, the Kansas City Wizards selected Byaruhanga in the second round of the 2000 MLS SuperDraft.He made six appearances for the Wizards over two seasons.