Alcanzó la fama como jugador de fútbol de élite en su Inglaterra natal antes de debutar en el filme de Guy Ritchie Lock & Stock, por el que obtuvo un premio Empire al mejor debut. Consiguió un segundo Empire al mejor actor británico por Snatch. Cerdos y Diamantes, también de Ritchie, donde trabajó al lado de Brad Pitt. Jones ha colaborado también con el director Dominic Sena en las cintas 60 Segundos, con Nicholas Cage y Angelina Jolie, y Operación Swordfish, con John Travolta y Halle Berry.
Entre otros de sus títulos destacan: Mean Machine: Jugar duro, Night at the Golden Eagle, Golpe en Hawaii, Sextrip, Blast!, Slipstream y The Other Half.
Jones coprotagoniza junto a Halle Berry, Hugh Jackman y Patrick Stewart la esperada tercera entrega de X-Men. En sus futuros proyectos destacan los papeles protagonistas en el drama The Filthy War y en el filme independiente Played, al lado de Val Kilmer.
