L'Agence tous risques est l'adaptation de la célèbre série américaine du même nom des années 1980, créée par Frank Lupo et Stephen J. Cannell. On y suit quatre ex-membres respectés d'une unité d'élite de l'armée chargés d'une mission classée top-secret. Mais cette dernière, destinée à les piéger, les conduit en prison pour un crime qu'ils n'ont pas commis...
Comme souvent dans ce genre de grosses productions, plusieurs acteurs connus sont en premier lieu plus ou moins pressentis pour jouer les différents personnages principaux. La réalisation du film est d'abord confiée à John Singleton (Shaft, 2 Fast 2 Furious). A ce moment, Mel Gibson doit incarner Hannibal, Christian Bale Futé, Jim Carrey Looping et Dwayne Johnson Barracuda.
Lorsque la mise en scène passe entre les mains de Joe Carnahan, Bruce Willis est sollicité pour prêter ses traits à Hannibal. L'acteur de Die Hard préfère toutefois jouer dans le film d'action Red. D'autres grands noms sont alors envisagés. Parmi eux : George Clooney, Tommy Lee Jones ou encore Harrison Ford. Mais c'est Liam Neeson, alors auréolé du succès commercial de Taken, qui hérite du rôle.
Par ailleurs, les rappeurs Ice Cube, Common et The Game sont en compétition pour jouer Barracuda, qui est attribué au spécialiste des arts martiaux Quinton 'Rampage' Jackson. Pour Futé, le nom de Tom Cruise circule mais c'est Bradley Cooper (révélé au grand public par Very Bad Trip) qui est choisi. Enfin, Murdock (Sharlto Copley) aurait pu être incarné par Woody Harrelson et Ryan Reynolds.
A sa sortie, L'Agence tous risques réalise 177 millions de dollars de recettes mondiales. Un score assez décevant compte tenu de son budget de 110 millions et la présence de la grande star Liam Neeson, accompagné du très en vogue Bradley Cooper. L'idée d'une suite au blockbuster (envisagée en cas de succès) est donc abandonnée.