O filme é baseado nas experiências de Frank Dux com torneios de artes marciais. O filme O Grande Dragão Branco (1988) também teve a mesma fonte de inspiração.
Desafio Mortal foi a estreia do ator Jean-Claude Van Damme na função de diretor.
A cantora Madonna esteve cotada para interpretar a personagem Carrie Newton.