Hakeem Kae-Kazim quit des études d'art dramatique à la prestigieuse Bristol Old Vic. Puis, il rejoint la non moins prestigieuse Royal Shakespeare Company, où il jouera aux côtés d'acteurs de la trempe de Brian Cox ou Ian McKellen.
Il jouera ensuite à la télévision britannique, où ses performances seront saluées par les critiques.
Il s'installe un temps en Afrique du Sud, où il jouera dans des films comme Hotel Rwanda ou Human Cargo. Le premier le fera remarquer d'Hollywood, l'amenant à participer à des films comme Pirates des Caraïbes - Jusqu'au bout du monde, X-Men Origins: Wolverine. Il jouera aussi dans la série 24 Heures Chrono.