Ha ganado, entre otros, el premio Óscar, SAG, Globo de Oro y BAFTA al mejor actor de reparto por su actuación en Judas and The Black Messiah (2021).

Es conocido por haber participado en el segundo episodio de la primera temporada de la serie de televisión Black Mirror y en la película de Jordan Peele Get Out, por la cual recibió aclamación por parte de la crítica y su primera nominación a los premios de la Academia como mejor actor. También ha aparecido en la primera y segunda temporada de la serie Skins, además de en la película Pantera Negra del Universo Cinematográfico de Marvel.

En 2011 participó junto a Rowan Atkinson en la película de comedia Johnny English Reborn. En 2015 se le vio en el rol de Reggie Wayne en Sicario, película dirigida por Denis Villeneuve.

En el 2017 encarnó el papel protagónico de Chris Washington en el film de terror Get Out, junto con Allison Williams, Catherine Keener y Bradley Whitford. Gracias a esta cinta Kaluuya ganó un premio MTV Movie & TV Awards como mejor actor.