Baterista de jazz conocido por su trabajo con artistas como Mariah Carey, Weather Report y Daft Punk. Su primer álbum solista, Rhythm Deep, recibió una nominación al Grammy en 1990.
Se convirtió en baterista profesional cuando tenía 10 años como miembro de la banda de su padre, Hasan and the Nomads. Asistió a la escuela secundaria de Música & Arte y Artes Escénicas Fioriello H. LaGuardia.
Fue el primer baterista de Sting cuando dejó The Police para comenzar una carrera solista en 1984. Grabó dos álbumes con Sting y participó en el rockumental Bring on the Night de Sting.
Su padre Hasan Hakim, también conocido como Alphonso King, fue un trombonista que tocó junto a legendarios músicos como Duke Ellington, Count Basie y Louis Armstrong.
Se ha presentado junto a la cantautora pop Carly Simon.