O show estreou no Radio City Music Hall em Nova Iorque em 14 de setembro de 1995, passando por mais 200 cidades em 1996. O show usava movimentos dos jogos e artes marciais no palco, misturado com dança e música. As falas eram pré-gravadas e utilizadas no show em forma de dublagem, para demonstrar os efeitos sonoros do Mortal Kombat oficial, embora não houvesse o desmembramento, decapitação ou fatalities no show.