Chris Casamassa was hired to work as a stunt ninja. At the audition the producers were so impressed that he got the part of Scorpion.
The producers were rejected by both Sony and Virgin Records for producing the film's soundtrack. They wanted to use electronic dance music, whereas the record companies insisted on popular artists like Van Halen and Janet Jackson. The producers finally went with TVT Records, a relatively small record company at the time, and the soundtrack became the first platinum EDM record ever in history.
Bridgette Wilson-Sampras performed all her own stunts (refusing to use a double), including the fight scenes. She dislocated her shoulder during one scene, but they were able to fix it on set, without any recurrence.
The locations in Thailand were so remote they were only accessible by boat. Cast, crew and equipment had to be transported by long canoes. An outhouse was built in a secluded area near the set so that the crew didn't have to make constant trips to and from the mainland.
Jean-Claude Van Damme turned down the role of Johnny Cage to do Street Fighter (1994). The character in the games was allegedly originally based on him.