Baraka belongs to a nomadic race of mutants living in the wastelands of the outworld. His fighting skills gained the attention of Shao Kahn who recruited him into his army. He led the attack against Liu Kang's Shaolin temple. Known for his unpredictable actions and wild fits of anger Baraka goes on a rampage. But even his attacks on the chosen warriors would not be enough to stop them from defeating the outworld warriors in the second new Mortal Kombat tournament.
Baraka returns alive during Shao Kahn's invasion. He was send by Shao Kahn to quell the uprising of a renegade race in Outworld's lower regions. After his victorious battle, the nomadic warrior returned to fight on the side of villainy. Under the guidance of Shao Kahn he would once again pose a formidable threat to his earthen counter parts. When Baraka's failure to apprehend several earth warriors nearly results in Shao Kahn's demise, the nomad finds himself fearing for his own life. He falls out of favor with his emperor, and realizes that it's only a matter of time before Kahn enacts revenge. But Baraka remains loyal, believing that the earth warriors would soon be defeated. But when Kahn is defeated he escapes back into the nomadic ruins from which he came, again fearing for his existence.