* ActingForTwo: Robert Musselman, who plays Ballerinaman reappears later in the film as a Disco Boy.
* ActorInspiredElement:
** Creator/BenStiller made a change to Mr. Furious:
-->In the original script, he was just angry all the time, but I thought that would be boring, so one of the changes I made is that he has the least power. Like if we're a band, I'm the guy who started the band but who's also the least talented.
** In an odd parallel, Music/TomWaits actually creates curious machines from junk and hardware store purchases, in the same way that his character (Dr. Heller) does. Waits' machines are musical, and one is 6-stringed steel dumpster.
** Casanova's long fingernails were Creator/ClaireForlani's idea.
* AllStarCast: Creator/BenStiller, Creator/WilliamHMacy, Creator/GregKinnear, Creator/GeoffreyRush, Creator/PaulReubens, Creator/HankAzaria, Creator/JaneaneGarofalo, Creator/KelMitchell, Creator/EddieIzzard, Music/TomWaits...maybe this is why the title of the song Music/SmashMouth made accompanying the film is "All Star."
* AwesomeDearBoy: Creator/JaneaneGarofalo had originally turned down the part of The Bowler, but changed her mind when she heard Creator/WilliamHMacy and Creator/GeoffreyRush had signed on.
* BoxOfficeBomb: A domestic take of $29 million with a small addition of $3 million internationally came nowhere close to recouping the film's $68 million budget. Being released on the same day as ''Film/TheSixthSense'' didn't help.
* BreakawayPopHit: "All Star" by Music/SmashMouth was one of the most popular songs of 1999 and appeared on the ''Mystery Men'' film and soundtrack months before the release of their album ''Astro Lounge''. Its high-concept video features all the main cast members of ''Mystery Men''...who were then later cut out after the song far eclipsed the movie in popularity. "All Star"'s subsequent appearance in dozens of movies in the next few years only muddied the waters of its original origin. To rub salt on the wound, "All Star" has gained notoriety as an internet [[MemeticMutation meme]]...but videos featuring the song tend to attribute it to ''WesternAnimation/Shrek1'', a (albeit, far more successful) film that premiered two years ''after'' "All-Star".
* CastTheRunnerUp: Creator/BenStiller was originally offered the Blue Raja role, but was not interested in playing what he called a "nerdy guy" again. "The minute you start doing the same thing in comedy, people go, 'Oh, I've seen that,'" he said. He took the role of Mr. Furious.
* CreatorBacklash:
** Creator/ArtieLange, who has joked about the poor reception of films he's acted in, considers this to be the worst movie he has made. After seeing his brief scene in the beginning of the film, his mother and sister called him from the theater to ask if he would have any more scenes because they wanted to leave.
** Creator/JaneaneGarofalo doesn't care for the film.
-->It was very long hours and very little got accomplished. It was one of those alleged blockbusters that was overbudgeted and overhyped. It went from being a great script when it was sent to me, to being-in my opinion-a fairly mediocre non-event. But it was nice to get paid that much to sit around. I have no idea what they were trying to do (with the film), but they sure didn't accomplish it.
** Director Kinka Usher hated working on this film so much he vowed never to direct another feature and has stuck to commercials and music videos.
* DeletedRole: Creator/LuisGuzman played the part of a Mexican restaurant owner but his scenes were deleted from the final print.
* DubText: In French, the Furriers were translated into the "Fourreuses", a made-up word that sounds like ''fourrure'' ("fur"). This is a perfectly legitimate translation... in Europe. In Canada, however, the verb "fourrer" (i.e. "stuff" as in food) is commonly used to mean "fuck" ''specifically'' in the sexual sense, with unexpectedly lewd implications for a G-rated movie!
* EnforcedMethodActing: Creator/JaneaneGarofalo wasn't told that [[spoiler:Captain Amazing's charred hand]] would break off when she touched it, which genuinely freaked her out.
* FakeAmerican: Claire Forlani (Monica) and Eddie Izzard are British.
* FakeNationality: The Blue Raja, but it's part of his schtick. Also, Casanova is meant to come from a country that doesn't exist. He has a bit of German and Russian in his accent, while Geoffrey Rush himself is Australian.
* HostilityOnTheSet:
** According to Creator/HankAzaria, the cast argued constantly with each other over the comedic tone of the film.
** Creator/BenStiller revealed in an interview with Creator/DavidLetterman that he had gotten into a heated argument with Creator/GregKinnear on the set -- the altercation between the two actors was apparently so upsetting for Stiller that he tried to get himself released from the film.
** Azaria revealed in a 2011 interview with The ''Website/AVClub'' that during production Kinka Usher declared:
-->I'm going back to commercials when this is done. I've had enough. I'd much rather do my cool little one-minute shorts that I make than deal with all this nonsense.
* IronyAsSheIsCast: Creator/JaneaneGarofalo, who plays the Bowler, had no bowling experience prior to the film. Funnily enough, her parents met at a bowling alley.
* PlayingAgainstType: Somewhat with Creator/JeniferLewis. She's still playing the loud, strong black woman she usually plays, but, unlike most of her movies, where she plays people much older than her (for example, in ''Film/ThePreachersWife'', she played Music/WhitneyHouston's Mom and a Grandmother in her late 30's), she plays someone closer to her age, as she plays the mother of three kids who are all under 12.
* PopCultureUrbanLegends: There are some fans who believe that the film was originally intended to be directed by Creator/TimBurton, that he was fired or left due to Main/ExecutiveMeddling, that Kinka Usher was either a replacement hired by the studio or an Main/AlanSmithee style pseudonym, and that Music/TomWaits let it slip in an interview that Burton was the real director. In reality, the writer of the Tom Waits biography ''Lowside of the Road'' was fooled by [[http://gettingit.com/article/349 a spoof article from 1999]] that said that "Kinka Usher" was a pseudonym, and edited a quote from Waits to replace Usher's name with Burton's. (The real Kinka Usher is aware of this rumor, [[https://web.archive.org/web/20210414213058/https://twitter.com/KinkaUsher/status/824860714548424704 and he's not happy about it]].)
* RecycledSet: A number of the sets used in the film are the same sets used in ''Film/BatmanForever'' which makes sense as Champion City kind of lampoons the over-the-top architecture of Gotham City as seen in ''Batman Forever'' and ''Film/BatmanAndRobin''.
** Casanova's mansion is Whipstaff Manor from ''Film/{{Casper}}''.
* SimilarlyNamedWorks: The movie (or the original team in ''ComicBook/FlamingCarrot'') have no relation to the Marvel miniseries [[ComicBook/MysteryMen of the same name]].
* ThrowItIn:
** A workman on the set threw a disposable lighter into a trash can, not realizing it was a prop that would later be set on fire. The lighter exploded during a take in a sudden burst of flame behind Creator/PaulReubens (The Spleen) who improvised the famous "Excuse me" line. This was deemed to be [[Funny/MysteryMen hilarious]] so they kept it in the movie.
** Tom Waits had trouble memorizing his lines during his big monologue so he wrote them on his hands, which explains his odd stance and gestures. Fortunately the director thought this was perfect for his character.
** The Waffler was supposed to be a superhero who had trouble making a firm decision. There was a miscommunication and the character became themed after the food instead. This was kept because it still fit in with the rest of the hopeless attendees.
* WhatCouldHaveBeen:
** Creator/DannyDeVito was in talks for a $13-million deal to both star and direct, but negotiations broke down over who would produce the soundtrack. "It was a big deal for me. I really wanted it, so I walked away from the project."
** Creator/BenStiller considered directing, but turned it down when he realized how large a project it would be.
** Creator/VingRhames and Creator/VinceVaughn were considered for roles.
** Earlier versions of the script had Monica play a much bigger role in the story and helped the Mystery Men defeat Casanova Frankenstein.
----