Machiste was born in the realm of Skartaris. He first met Travis Morgan, a US Air Force Liuetenant Colonel who had journeyed there, when they were both forced to serve as galley slaves aboard the ship Gryfalcon. Morgan and Machiste became friends and both were sold as gladiators. Their labors in the galleys had greatly strengthened their bodies, and the former gladiator She-bal trained them to become fighting machines.
Morgan led two hundred gladiators including Machiste, to freedom in a revolt. These men became the core of an army that Morgan successfully led against the tyrranical king Deimos of Thera, who intended to conquer the rest of Skartaris. As leader of this army, Morgan became known as Warlord.
After Deimos' defeat, Machiste went to the city of Kiro. he found an axe containing a demonic entity that took possession of his mind. The axe attached itself to Machiste's right hand so he could no longer let go of it. Under the demonic influence of the axe, Machiste became the tyrranical king of Kiro. Finally, Morgan severed Machiste's right hand and freed him from the axe's spell. Machiste replaced his right hand with a mace covered with sharp spikes.
Machiste left Kiro to accompany Morgan and his new ally Mariah. One day Mariah was drawn through a time warp into the Skartaris of the Age of the Wizard Kings, which is long before the coming of humanity. Machiste, who had fallen in love with Mariah, followed her through the time portal. There they became friends with the wizard Mongo Ironhand. Machiste and Mariah lived together in this past era as lovers for some time. Later they returned to the present and aided Warlord in his battle against the forces of New Atlantis. With New Atlantis defeated, Machiste returned to his duties as king of Kiro.
During the events of Convergence, Machiste and the citizens of Skartaris perished.
Flashpoint: Deathstroke and the Curse of the Ravager
Machiste is a prisoner for Saint Helena Metahuman Prison, and this is where Deathstroke and offers him a job in his Crew of Pirates. Machiste promises his loyality as long as Deathstroke gives back his hand. A week later the crew is jumped by Aquaman and Ocean Master, and Aquaman uses Machiste own axe hand to cut off his head.