Ol-Vir was a young man living on the Planet Daxam when Darkseid made his return. Like the rest of his people he was mind-controlled and turned into a soldier of Darkseid's evil, yet unlike his fellows he enjoyed it. Ol-Vir decided afterward that he would continue the life of a Super Menace. He even went so far as to worship Darkseid, continually making overtures to the dark lord, despite the dark gods defeat. He had an encounter with Chameleon Boy on Takron Galtos during which he almost killed the Legionnaire. Yet he was defeated and imprisoned. He was later freed by Zemyr to serve alongside the Legion of Super Villains, but managed to displease Darkseid and was apparently destroyed by him.
It was later discovered that Darkseid had not destroyed him, he had simply transported him back to his prison. There Ol-Vir would wait out the intervening years, waiting alongside other villains for the prophesied return of Superboy-Prime. When he did finally arrive, he freed Ol-Vir and his Legion, and set them against the Legion of Super-Heroes. Ol-Vir was present when they went to gain Mordru's assistance, and witnessed the death of the last of the Green Lanterns, Rond Vidar.
The Legion of Super Villains next traveled to Earth where they challenged the Legion itself. Working with Earth-Man and his legion they managed to get a hold of a few Legionnaires though they managed to break free and continue fighting. Ol next launched himself at Colossal Boy and his wife, Chameleon Girl, laying into his giant foe, and without a lead weapon they were unable to match his raw sun-fueled power. Using his powers in tandem, Ol slammed Colossal Boy into the Legion's founders as they faced off against the Justice League.
As he argued with Earth-Man about his prejudice, Golden Boy arrived, warning of the Legion's reinforcements. As Ferro Lad, actually Ferro, took him down, Ol-Vir launched himself at the Legionnaire. Yet Ol-Vir was surprised as Element Lad changed Ferro's body to lead, the weakness of every Daxamite, and was able to easily knock him out, taking him momentarily out of the fight.