Taven encountered him and then battled him in the dungeons of Shao Kahn's Fortress after seeing him decapitate one of the prisoners. Taven defeated the Executioner by luring him onto a vent which spewed fire, as Taven's normal attacks had little or no effect.
The Executioner is, as suspected by his name, a man with a hood and battle axe who serves Shao Kahn and murders his captured enemies.
The Executioner has three large attacks:
1. A simple slash that caused a knock back.
2. A super slash, which caused major damage.
3. A Fatality where he would spin at an impossible speed while chasing Taven, and if it hit, it would instantly decapitate Taven, lowering his health to zero and killing him.