Trivia: The Mystery Men were originally a supporting crew for an underground superhero called The Flaming Carrot. The only original members of the Mystery Men to come from the comic book are the Shoveler, and Mr. Furious.
Trivia: Listen to what the Blue Raja says when Captain Amazing has finished beating up the Red Eyes, he says something like: "With the punching and the hurting", this is a reference to the Simpsons, Professor Frink (voiced by the person who plays the Blue Raja) talks just like that.
Trivia: At the end when the reporter asks for the name of the group, Kel Mitchell says the Super Dudes. This was one of the skits he used to make many appearances in on a show called All That on Nickelodeon.
Trivia: At the tryouts, you can actually find some familiar faces. Comedian Dane Cook plays "Waffleman" in a cameo. Dana Gould also appears in a cameo as "Squeegeeman." And "Pencilhead" is played by Doug Jones, who is perhaps best known for playing roles under heavy makeup, appearing in films like "Hellboy," "Pan's Labyrinth" and "The Shape of Water" as various monsters and creatures.
Trivia: Danny DeVito was originally attached to direct the film and co-star as "The Shoveler," but left due to creative differences. Co-star Ben Stiller was also approached to direct, but he decided against it due to the size of the production. Finally, commercial director Kinka Usher signed on. It wound up being the only feature film he ever directed.
Trivia: Ever since the film came out, there has been a conspiracy theory that it was secretly directed by Tim Burton, and that director Kinka Usher was a pseudonym he used. Alleged "evidence" includes the fact it was the only film Usher ever directed. In truth, Usher is a very real person (in fact, he's a famous TV commercial director) and did indeed direct the film... he simply decided to go back to commercials after the movie came out as he didn't enjoy the experience making a feature film.