Born in Kabale District in southwest Uganda, Barya attended Mwisi Primary School and Kigezi High School.
In 2006-2007, Barya held a writer's residence fellowship at the Per Sesh Writing Program in Popenguine, Senegal, under the instruction of Ayi Kwei Armah [REF].