The first movie from Happy Madison Productions.
The person who played the cookie girl was Rob Schneider's daughter, Elle King. She would later go on to perform "Ex's and Oh's", a song that received moderate airplay. At the time she was named Elle Tanner Schneider.
In the scene where Deuce is walking with the tall woman and the phrase "freak" is shouted, the speaker of that line is actually Adam Sandler. Other than being a producer, it's his only "credit" in the film.
Even though Norm MacDonald was not in the official credits, he was given credit in a roundabout way at the end of the movie. A clip was shown of him as a bartender saying that Norm MacDonald only worked one day on the movie.
The exterior of the house that Deuce Bigelow is leaving with the giant woman is the same as the one used on Charmed (1998).