Kaluuya se narodil v roce 1989 v Londýně, je synem ugandských imigrantů. Navštěvoval chlapeckou školu St Aloysius College v Londýně.

V roce 2006 se poprvé objevil v roli Reece v dramatickém filmu Shoot the Messenger. Připojil se k obsazení seriálu Skins. Pro seriál také pracoval jako pomocný scenárista a napsal scénář k jednomu dílu druhé řady „Jal“ a ve třetí řadě napsal scénář k dílu „Thomas“. Po seriálu Skins se objevil v několika hostujících rolích v seriálech jako Tichý svědek, ve speciálu Pána času: Planeta mrtvých a nebo Lewis. Dvakrát si zahrál ve sketchové show Mitchell and Webb Look a v show Harry and Paul. Svůj hlas propůjčil do rádiového sitcomu Sneakiepeeks.

V roce 2009 získal jednu z hlavních rolí v komedii stanice ITV FM a roli v komedii stanice BBC Psychoville. Na konci roku 2009 by jmenován magazínem Screen International jedním z budoucích hvězd Spojeného království. V roce 2010 si zahrál hlavní roli ve produkci Roye Williamse Sucker Punch v Divadle Royal Court v Londýně. Za roli získal cenu Evening Standard Award a Critics' Circle Theatre Award v kategoriích Nejlepší nováčkovský výkon.

V roce 2011 si zahrál hlavní roli v krátkometrážním filmu Daniela Mulloye Dítě, který získal cenu v kategorii nejlepší krátkometrážní film na Filmovém festivalu v Edinburghu a ceenu British Independent Film Award. V roce 2011 si zahrál v divadelní hře Chatroom. Zahrál si agenta Tuckera ve filmu Johnny English se vrací a roli Maca Armstronga v dramatu The Fades. Jednu z hlavních postav si zahrál v epizodě seriálu Černé zrcadlo. V září 2015 si zahrál FBI agenta Reggieho Wayne ve filmu Sicario: Nájemný vrah. 24. února 2017 měl premiéru hororový snímek Uteč, ve kterém hraje hlavní roli Chrise Washingtona. V prosinci 2016 byl obsazen do marvelovského filmu Black Panther, který měl premiéru v únoru 2018.