Kenna startet sin karriere i Southampton, før han ble kjøpt av Blackburn Rovers for 1,5 millioner pund i 1995. I januar 2002 fikk han kontrakt med Birmingham, og han var i den klubben i 2 sesonger. 10. mars 2004 undertegnet han en 2-årskontrakt med Derby County.