Plebiscitée par la critique et le public, la série s'est vue offrir plusieurs emmy awards, et notamment pour son acteur Don Adams, qui en a reçu 3 en tant que meilleur acteur dans une série comique.
Max la Menace est une série télévisée américaine diffusée de 1965 à 1969 sur CBS. Créée par Mel Brooks et Buck Henry, la série s'est vue redonner un coup de jeune en 7 épisodes de 26 minutes en 1995 sur la Fox. Cette deuxième série est inédite en France, tandis que le premier opus était diffusé sur la deuxième chaîne de l'ORTF en 1968.
Jennifer Love Hewitt et Rachel McAdams étaient sur les rangs pour interpréter l'agent 99 mais c'est finalement Anne Hathaway qui a détenu le rôle.
Bernie Kopell, le fameux Siegfried, l'ennemi juré de Max dans la série Max la Menace fait un petit cameo dans le film : il joue le rôle de l'homme qui conduit l'opel dans laquelle Maxwell Smart veut faire un tour.
Pour rendre hommage à Don Adams, le Maxwell Smart original, la ligne d'avion qu'utilisent Max la menace et l'agent 99 dans le film s'appelle Yarmy International. Donald Yarmi était le vrai nom de Don Adams.
Max La menace est le troisième film tiré de la série éponyme, après Le Plus Secret des agents secrets et Get smart, again !, tourné en 1989 pour la télévision.
C'est la première fois que Steve Carell se voyait offrir un rôle sans avoir à auditionner : " j'ai été tellement surpris quand on m'a juste offert le rôle, " raconte Steve Carell, " je suis rentré dans la pièce, m'attendant à passer une audition. Quand ils m'ont dit qu'ils me voulaient pour jouer Max, ma tête a explosé. Ca ne m'était jamais arrivé. "
James Caan, qui joue le Président dans le film, était un bon ami de Don Adams, et avait même joué dans un double épisode de Max la Menace intitulé " To sire, with love ", en 1969, pour lequel il n'avait même pas été crédité à l'époque.
Pendant le tournage, Anne Hathaway s'est blessé au niveau du tibia et a dû recevoir 15 points de suture.
Anne Hathaway est arrivée sur le plateau au bout de 3 semaines de tournage et a senti qu'une forme de " camaraderie " masculine s'était installée sur le plateau, et que tout le monde redevenait extrêmement poli dès qu'elle arrivait. " J'ai pensé que ça ne marcherait pas, a-t-elle raconté, qu'on ne s'amuserait pas. J'ai alors dit la blague la plus vulgaire que j'ai pu imaginer, juste pour mettre tout le monde à l'aise...Steve a même rougi... ". Selon Dwayne Johnson, " elle peut être très vulgaire et j'adore ça ! ". Cela a visiblement marché...
Max la menace permet à Alan Arkin de retrouver Steve Carell, deux ans après Little Miss Sunshine, et James Caan, 34 ans après Les Anges gardiens. James Caan, qui avait également joué au côté de Terence Stamp dans Futur immédiat Los Angeles 1991.