Valeria grew up in the same Romani camp as Victor von Doom in Latveria. The two were teenage lovers, but Doom left her behind when he went to study in the United States.
Years later, she was kidnapped by Diablo who used her as a hostage against Doom. After she was freed from her imprisonment, she turned from Doom, realizing he was no longer the person she had been in love with.
Doom insisted on wooing Valeria, keeping her an almost prisoner and trying to conquer countries neighbouring to Latveria to offer her while telling her half-truths about how he was not the first striker. When Doom forcefully recruited both Dr. Bruce Banner and his alter ego the Hulk, Valeria had a chance to discover and foil Doom's evil scheme. Infuriated, Doom turned on Valeria, only to be stopped by the rage of the Hulk. With Doom injured and all but defeated, the Hulk left particularly when he saw Valeria running to help Doom.
Valeria fled Latveria and emigrated to Cassamonte, Georgia, believing that Doom's hatred of the United States would prevent him from seeking her out. Eventually, Doom managed to find her and, meeting her without his armor or other protection, vowed to renounce science in exchange for her hand and love. Valeria accepted his offer. However, unbeknownst to her, Doom had made a pact with a cabal of nether demons who offered unimaginable mystic power in exchange for the sacrifice of something of irreplaceable value — and Doom had chosen the life of the only woman who had truly loved him. Valeria was killed as the demonic spell unleashed by Doom consumed her body, her flayed skin becoming Doom's new enchanted armor.