Né en 1972 d’un père originaire du Sierra Leone et d'une mère originaire du Ghana, Idris Elba a grandi à East Ham, à l’est de Londres. Très tôt, il s’est intéressé au théâtre et à la musique. A 16 ans, il obtient une place dans une école de théâtre. S’en suit une existence assez précaire, faite de petits boulots, de théâtre et d’un grand nombre d’auditions pour la télévision.
Après une succession de petits rôles, parfois non crédités, dans des séries britanniques et américaines (Affaires non classées, Ultraviolet, etc.), Idris Alba se fait connaître par son personnage de trafiquant de drogue dans les trois premières saisons de Sur écoute, une série policière réaliste diffusée sur HBO. Il poursuit ensuite avec des apparitions variées dans des séries, comme Les Experts : Miami en 2003, ou la sitcom Girlfriends en 2005.
Parallèlement à cette floraison de rôles pour le petit écran, Idris Elba commence à se faire connaître à travers ses interprétations au cinéma : en 2007, on a pu le voir dans 28 semaines plus tard et American Gangster, deux films connus dans lesquels il joue un second rôle. La même année, il participe à la création de l’album de rap American Gangster de Jay-Z, inspiré du film de Ridley Scott. L’année suivante, il retrouve sa ville natale en partageant l’affiche de RockNRolla de Guy Richie, un film de gangsters se déroulant à Londres, aux côtés de Gerard Butler. La carrière cinématographique de l'acteur semble lancée, puiqu'en 2010, il partage les têtes d'affiches de deux films d’action attendus : Takers, un film de braquage avec Matt Dillon, et The Losers, l'adaptation d'un comic book dans lequel il joue aux côtés de Zoe Saldana, l'héroïne d'Avatar.