Kenan Mahmudov speelde in de gezamenlijke jeugdopleiding van Vitesse en AGOVV Apeldoorn. Bij laatstgenoemde club was hij van medio 2007 tot eind 2008 op amateurbasis actief. Hij debuteerde in het betaald voetbal op 30 november 2007, in de met 0-1 verloren uitwedstrijd tegen Stormvogels Telstar. In de volgende speelronde kwam hij ook in actie, in de met 3-1 verloren uitwedstrijd tegen FC Den Bosch. In de rest van het seizoen kwam hij niet meer in actie, en ook in het seizoen erna speelde hij niet. Zodoende vertrok hij halverwege het seizoen 2008/09 bij AGOVV.[4] Hierna speelde hij nog voor de amateurclubs SDC Putten, WHC, SV Vaassen, Alexandria, VV TKA en ZVV '56. Vanaf 2020 speelt hij weer voor VV TKA.