En 2010, Mutesi représente l'Ouganda lors de la compétition féminine des Olympiades d'échecs qui se tiennent à Khanty-Mansiïk en Russie. Elle joue six tours au deuxième échiquier, et un tour au premier échiquier. Elle marque un point et demi sur les sept parties disputées. Lors de cet événement, elle attire l'attention du journaliste Tim Crothers, qui lui consacre un article conséquent dans "ESPN The Magazine."