In zijn vaderland Burundi speelde Nahayo voor de clubs Atomic FC en Muzinga FC. Hij werd opgemerkt door enkele Afrikaanse clubs en in 2004 verhuisde hij naar het Zuid-Afrikaanse Jomo Cosmos. Daar bleef Nahayo tot 2008, toen hij een contract tekende bij de topclub Kaizer Chiefs. Daar werd hij een van de sterkhouders en wekte hij de interesse van verschillende Europese clubs, zoals Standard Luik en KAA Gent.
Gent
Op 24 mei 2011 ondertekende Nahayo een contract voor vier seizoenen bij Gent.[3][4] Hij debuteerde op de eerste speeldag van het seizoen in het competitieduel Cercle Brugge. Na tweemaal een gele kaart te hebben ontvangen werd Nahayo in deze wedstrijd van het veld gestuurd. Het leverde hem een schorsing van één speelronde op; in de met 3–1 gewonnen thuiswedstrijd tegen Standard speelde hij de volle negentig minuten. Nahayo speelde de daaropvolgende wedstrijden ook, tot hij opnieuw een rode kaart kreeg. Ditmaal resulteerde zijn overtreding in een schorsing voor drie duels; ook na die schorsing werd hij niet meer in het basiselftal op gesteld.[5]
Mpumalanga
Het grootste deel van het seizoen 2013/14 bracht Nahayo in België op de reservebank door. Hij stond derhalve, nadat zijn contract bij Gent ontbonden was,[1] open voor een aanbieding van een andere club en tekende in de zomerse transferperiode van 2014 een contract bij Mpumalanga Black Aces; na een afwezigheid van drie jaar keerde hij zodoende terug in de Premier Soccer League, het hoogste Zuid-Afrikaanse competitieniveau. Op 21 oktober maakte hij aldaar zijn debuut in de competitiewedstrijd tegen Orlando Pirates (2–1 winst).[6]
Interlandcarrière
Valery Nahayo maakte zijn debuut in het Burundees voetbalelftal in 2003. In dat jaar speelde hij drie interlands; vervolgens werd hij vijf jaar lang niet opgeroepen door de bondscoach, tot hij in 2008 weer werd opgenomen in de selectie. Sindsdien speelde hij onder meer in het kwalificatietoernooi voor de African Cup of Nations 2012 en speelde hij mee in kwalificatieduels voor het wereldkampioenschap voetbal 2014. Zijn eerste interlanddoelpunt maakte Nahayo op 29 februari 2012 in een kwalificatiewedstrijd voor de African Cup tegen Zimbabwe (2–1 winst).[7]
.svg){kind=small}