Lennie James nació en Nottingham, pero pasó casi todos sus años de juventud en el sur de Londres. Estudió en la Escuela Ernest Bevin donde se preparó para desarrollar una carrera en terapia deportiva y jugando rugby. Cambió totalmente de idea y se inclinó por la actuación, sin embargo, después de ir con una novia a una audición donde el Director le pidió que participara. Se graduó en la Escuela de música y de artes dramáticas Guildhall, terminando muy pronto para hacer su primer trabajo profesional en el teatro Derby Playhouse.

Lennie es un actor de teatro galardonado y ha trabajado en casi todos los teatros importantes de Inglaterra, incluyendo los teatros The National, The Royal Court, The Young Vic y el Globe de Shakespeare. También participó en Broadway en Los dos hidalgos de Verona junto a Mark Rylance.

Lennie ha sido una estrella en la televisión británica desde principios de la década de los noventa, protagonizando series como "The Orchard House," "Civvies," "Comics," "Out of the Blue," "MI-5," "Cold Feet," "Buried," "Fallout" y "The State Within." Lennie fue posteriormente a los Estados Unidos en 2006 para protagonizar junto a Skeet Ulrich la muy apreciada serie histórica de la cadena CBS "Jericó". En la actualidad, Lennie participa regularmente en la exitosa serie de la cadena HBO "Hung" protagonizada por Thomas Jane y Jane Adams. También podremos verlo en la próxima serie dramática de la cadena AMC: "The Walking Dead," escrita y dirigida por Frank Darabont.

En la gran pantalla Lennie es probablemente mejor conocido por su papel de 'Sol' en la película de Guy Ritchie SNATCH: CERDOS Y DIAMANTES junto a Brad Pitt, Benicio Del Toro y Jason Statham. También podremos verlo en numerosas otras películas incluyendo SAHARA; LUCKY BREAK; ENTRE GIGANTES; LOS MISERABLES, junto a Geoffrey Rush, Liam Neeson y Claire Danes; y en la película 24 HOUR PARTY PEOPLE de Michael Winterbottom. Actualmente está filmando la película COLOMBIANA junto a Zoe Saldana y LOCKOUT junto a Guy Pearce.

En el año 2000, STORM DAMAGE, la primera película de Lennie como escritor, fue proyectada en la BBC. Obtuvo gran reconocimiento de la crítica y obtuvo un Premio de la Royal Television Society, un Premio Riems Internationales y una nominación a los Premios BAFTA en 2001. Esto llevó Lennie a una carrera creciente como escritor para el teatro, el cine y columnista ocasional para varios de los periódicos más importantes de Gran Bretaña.

Lennie está casado y tiene tres hijas adolescentes y es aquí donde cumple su papel más importante como padre, conductor de taxi y cajero automático para sus niñas. También es un promotor dedicado del Tottenham Hotspur Football Club y algún día aprenderá a tocar el saxofón que guarda preciosamente debajo de la cama y que compró con el salario de su primera semana como actor profesional. Lennie comparte su tiempo entre Londres y Los Ángeles.