When Gump (Robin Dunne) is busted by the Trace-Buster-Buster-Buster, the name that is listed on his criminal record is Eric S. Potechin, the name of the second assistant director.
As a practical joke on the set, Bokeem Woodbine, stuffed the front of his pants with socks for the scenes that took place in the gym locker room.
The scene with the car chase through the forest was filmed in a public park in Pickering, Ontario, a small suburb near Toronto. Filming took about two weeks, during which the public was not allowed near the park. Residents of the town were understandably upset.
Almost all movie covers and posters at the video rental store are from Troma Entertainment.
While writing the script, Ben Ramsey had Debi Mazar in mind for the character of Pam Shulman.
In the script, Melvin had more of a back story to explain why he was afraid of people disliking him, and why both his parents were dead. However, due to time and budgetary restrictions, this element was cut before shooting began.
Keiko was originally supposed to be a high school student, intentionally as an homage to Asian schoolgirls in anime cartoons. However, certain powers that be found it to be too risky and she is now a college student in the film.
In the original script, the Video Store Kid was only a voice heard over the phone. He was never seen until the end of the film. However, when Danny Smith was hired, it was decided to insert his scenes into the film and introduce him physically earlier.