Born in Kampala,[1] Legesi represented the Uganda under-19s at the 2001 Africa Under-19 Championship, playing three matches.
[2] He made his senior debut for Uganda at the 2001 ICC Trophy in Canada, although he played in only a single match at the tournament, substituting for Lawrence Sematimba against Israel.
[3] In 2004, Legesi played two Intercontinental Cup matches for Uganda, against Namibia and Kenya.
He had little success as a batsman, however, scoring 63 runs in five innings (with a best of 39 against the United Arab Emirates).
[3] Legesi's final matches for Uganda came in January 2007, when he played against Bermuda and Canada prior to those teams participating in the 2007 World Cricket League Division One tournament in Kenya.