Dana Hee, who plays Mileena, was Kitana's stunt double in the previous film. In the game's storyline, Mileena is actually a clone of Kitana raised as her sister.
Due to scheduling and money various of the actors and stuntmen had to do several roles. Examples are Ray Park who did two roles (Raptor, Tarkatan) and stunt work, J.J. Perry who did two roles (Scorpion, Cyrax) and stunt work and Dennis Keiffer, John Medlen, Dana Hee, Tyrone Wiggins, Keith Cooke an Ridley Tsui who all had a credited acting part and a stunt credit.
James Remar apparently auditioned for Rayden. Christopher Lambert was apparently interested in reprising Rayden but was committed to Beowulf at the time.
Though Musetta Vander and Talisa Soto play mother (Sindel) and daughter (Kitana) respectively, in the real life the actresses are only four years apart in age.
Sheeva was meant to play a larger role in the film, even to the point of early scripts having a two-on-one fight of her versus Liu Kang and Rayden. However, budget limitations meant it would be prohibitively expensive to have a long fight-scene involving her, due to the amount of prosthetics and CGI needed to portray the character's extra limbs; thusly her role was cut down to a few brief scenes and lines, and her fight-scene was hastily changed to her death-scene instead.
Quan Chi was going to appear in the climax of Mortal Kombat: Annihilation, but his scenes were cut from the final print. He still appears in some posters and international versions of the movie on laserdisc and DVD.
For years, a third Mortal Kombat movie was being developed by New Line Cinema to atone for the poor reception to "Mortal Kombat: Annihilation". mink was hired to direct, and then Russell Mulcahy was hired to replace him. Sean Catherine Derek and Lawrence Kasanoff took turns writing the script, which would have had Johnny Cage resurrected to help the heroes against Quan Chi and a resurrected Shang Tsung. However, according to cast member Chris Casamassa, who would have reprised his role as Scorpion, production was halted when Hurricane Katrina destroyed most of the sets and the film ultimately never happened.
A third Mortal Kombat film was going to be developed, called "Mortal Kombat: Devastation". Christopher Lambert, Linden Ashby, Adoni Maropis, Robin Shou, Chris Casamassa, Keith Cooke, and Lynn 'Red' Williams were hired to be in the cast as Lord Rayden, Johnny Cage, Quan Chi, Liu Kang, Scorpion, Sub-Zero, and Jax, respectively. Talisa Soto and Sandra Hess were in talks to reprise their respective roles of Princess Kitana and Lt. Sonya Blade. However, plans for a third film fell through and the film rights went to Warner Bros., which is planning a Mortal Kombat reboot.
The trivia item below may give away important plot points.
Despite the fact that Robin Shou (Liu Kang) and Talisa Soto (Kitana) reprised their roles from the first film, the roles of the other characters are portrayed by different actors. The only other actor to return was Keith Cooke (Reptile in the first film), as Sub-Zero.