In 2017, actor Mukesh Rishi revealed that he felt ashamed while saying his character Bulla's dialogues. There was a mixed feeling of shame and guilt, and he constantly questioned himself why he was doing this in the first place.
According to Deepak Shirke, who played politician Bachubhai, the film was shot without a script. The director Kanti Shah visited him and narrated the story in one line, following which he instantly agreed to do the film.
The original title of the film was Goondagiri but later changed to Gunda.
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.
Golden Plaza, one of the companies that released the film, claimed to have sold in excess of 5,000 copies at Rs 99.