Uczestnictwo w Olimpiadzie szachowej w Chanty-Mansyjsku, w 2010 roku, zwróciło na nią uwagę mediów. Amerykański dziennikarz Tim Crothers opublikował w serwisie ESPN artykuł "Game of her life" poświęcony Phionie Mutesi, a potem opublikował na jej temat książkę zatytułowaną "The Queen of Katwe: A Story of Life, Chess, and One Extraordinary Girl's Dream of Becoming a Grandmaster". Prawa do książki nabyła The Walt Disney Company, która w 2016 zrealizowała film zatytułowany "Queen of Katwe" ("Królowa Katwe") w reżyserii Miry Nair. W roli Phiony Mutesi wystąpiła Madina Nalwanga. Jej matkę zagrała Lupita Nyong’o, a Roberta Katende David Oyelowo.