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 to 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 causes a knock back.
2. A super slash, which causes major damage.