Geboren wurde Kenna Zemedkun in Äthiopien. Als er noch ein Kind war beschlossen seine Eltern in die USA auszuwandern. Dort, im Schmelztiegel der Kulturen, kam er mit zahlreichen musikalischen Einflüssen in Kontakt, die einen bleibenden Eindruck hinterlassen haben.
Zu den wichtigsten Erlebnissen zählt Kenna das Hören von Rockalben. Gerade Bands wie U2 oder The Cure haben einen belebenden Effekt bei Kenna verursacht: „Rockmusik ist so energiegeladen und hat mit letztendlich dazu bewegt selbst aktiv zu werden. Aber es gibt noch viel mehr Einflüsse, die mich geprägt haben. Wie beispielsweise Michael Jackson , Sam Cook , Rick James oder James Brown .“
Das Video zu seiner ersten Single „Hell Bent“ wurde 2001 auf MTV ausgestrahlt, und erregte eine große Aufmerksamkeit.
Nur zwei Jahre später nahm ihn Dave Gahan mit auf Tournee. Dort hatte Kenna die Möglichkeit, die ersten Konzerte vor einem großen Publikum zu spielen.
Auch bei der Produktion seines neuen Albums konnte er bekannte Unterstützung gewinnen. So erklärte sich Chad Hugo von The Neptunes dazu bereit das Album „New Sacred Cow“ zu produzieren. Das Resultat ist eine vielfältige Soundmischung, bei der Pop-, Elektro und Rockelemente genauso spürbar sind wie House.
Diese abwechslungsreiche Soundmischung setzte er mit seinem Album „Make Sure They See My Face“, das im Jahr 2007 erschienen ist, zielstrebig fort.