Vyndktvx was originally the court magician for the king-thing Brpxz until Mxyzptlk came along, out shining the other in the kings eyes because Mxy could make the king laugh, which Vyndktvx was unable to do. When Mxy declared his love for the king's daughter, Vyndktvx was outraged and took three weapons- the nothingcoat, the imaginator and the multispear. Planning on killing Mxyzptlk, he instead killed the king, who was at the time trying on Mxy's hat. Mistaking the king's shadow for Mxy's, he struck, and in the process killed 230 worlds at the same time. However, of those 230, two survived- Earth and Krypton. That feedback hurt Vyndktvx enough to where he wanted revenge on Superman for this and then began to target Superman's life, hoping to just as well clear his name and blame the entire massacre on Mxy and take Zrfff as his own.
Vyndktvx was created by Action Comics writer Grant Morrison.
first appeared in the first issue of the New 52 Action Comics. Vyndktvx made a deal with Glen Glenmorgan, shortly before Superman shows up to crash Glenmorgan's party. Vyndktvx then appears shortly afterward to view his work, which is the derailing of a Metropolis bullet train, which results in the incarceration of Superman by the military. Once again Vyndktvx would appear while Superman is being tortured by Lex Luthor, posing as a scientist before Superman breaks free.
Following this Vyndktvx is not seen for some time until the comic shifts to the adventures of the Superman of Earth 23, where he is shown to be the boss of Overcorp, a corporation in another parallel Earth. Here, Vyndktvx is responsible for the creation of the Beast of Superman, a terrible beast that hunts down its versions of Lois Lane, Jimmy Olsen, and Clark Kent. The Superman of Earth 23 stops it, and nothing is seen from it again. Once again Vyndktvx pops up, this time as a bartender inside a hotel during The Collector of All Worlds attack, harassing Glenmorgan until he has a mental breakdown. Vyndktvx then appears through a meeting with Nimrod, hiring him to hunt down Superman and subsequently making him a member of The Anti-Superman Army after he visits him in the hospital (Nimrod suffering injuries following his battle with Superman). From then on Vyndktvx appears just after Superman is done with battling his enemies, initiating Susie Lane after the battle between Superman and Captain Comet, and then Dr. Xa-Du after he is put back into the Phantom Zone.
When Superman meets with his land lord, she reveals that she is in fact named Nyxlygsptlnz, a creature exactly like Vyndktvx. She explains that Vyndktvx was once a prisoner of the multicornered prison Zrfff, of which he escaped after Superman's parents died in Smallville. She says that he hurt Mxyzptlk, killed "The King-Thing Brpxz" and then says that he hates Superman, more than he could understand, which is why everything he's done was to hurt him. After this, Nyxly shows Superman several future visions of his encounters with Vyndktvx, including Superman traveling to Mars to save a group of astronauts from Metalek and The Multitude, a tool of Vyndktvx, and his encounter with Dr. Xa-Du. After this Nyxly is shot dead by Nimrod before she can save Superman with a wish given to her by Mxyzptlk.
At a time in the future, Vyndktvx is shown to be responsible for the creation of Kryptonite, having his army collect the engine of Superman's space ship. Inside the armies base inside a bullet actually inside Superman's brain, Vyndktvx is forced to unleash the Kryptonite after the Legion of Superheroes interferes with the armies meeting. Before he disappears, he shouts, "Give in! Kent next!"
At another point in time Vyndktvx hunts down Superman with his Army, Superman's powers weakened by red sunlight. How the Earth has come to be this way or the fate of Superman after this has not been given.
Later is explained than as a 5-D being, time for Vyndktvx works differently. He just attacked Superman once, at several times throught his life and everytime he was defeated. His last try (from Superman point of view) was when he tried to use the thoughtform of Superdoom to kill Superman, but the combined efforts of Superman, Lois Lane, Jimmy Olsen and the Legion of Super-Heroes made this last attack to fail.
Must be noted than Vyndktvx, when was captured by the Fifth Dimension Law Authorities by his crimes, he argued than he was tricked by Mr. Mxyzptlk to do such actions. Although no evidence, such possibility can't be discarded.