Upon its release in 1998, the film was withdrawn from theaters because the CBFC (Central Board of Film Certification) received complaints from college girls who felt offended by the violence and vulgarity in the film.
When Kanti Shah approached screenwriter Bashir Babbar for the movie, he readily accepted the offer with one condition: He would be allowed to consume all the alcohol and stay stoned while improvising the script on the set. Shah accepted the deal without any hesitation.
The original title of the film was Goondagiri but later changed to Gunda.
Shakti Kapoor's transformation from a hermaphrodite to a sexual beast was inspired from Stanley Kubrick's sci-fi classic A CLOCKWORK ORANGE.
For years there was curiosity amongst viewers whether what was Mithun Chakraborty's character being a porter doing on the airstrip. Years later, director Kanti Shah clarified that since the film was a futuristic display of India's growing economy, he had imagined that local trains would be replaced by aircraft for commuting between the various principalities of Mumbai, but a porter would be nevertheless required.