The Elementals of Doom are embodiment of the four elements: Air, Water, Fire and Earth. They are summoned through the power of the ancient Tailsmans of Power. The origins of the Talismans of Power and the Elementals are unknown.
They were first seen in the modern age when the ancient alchemist Diablo stole Tailsmans of Power from various museums around the world and used the Elementals to try and destroy his long time foes the Fantastic Four. Each member was forced to fight an Elemental that countered their powers perfectly. It wasn't until the Fantastic Four's leader Mister Fantastic suggested they swap foes were the Elementals seemingly destroyed. With the aid of Doctor Strange, Diablo was apprehended and the Tailsmans confiscated.
Some time later, Diablo attacked the Fantastic Four again with the Elementals, seemingly without the aid of the Tailsmans of Power. In addition to Fire, Air, Water and Earth, Diablo also included his latest creation the Trans-Mutant. However this time Diablo and his Elementals were defeated by the Fantastic Four and their allies Crystal and Ms. Marvel. When Sharon knocked Diablo unconscious the Elementals all vanished.
Years later, the original Tailsmans of Power ended up in the hands of a Chinese despot known as Tarru who used the Elementals to amass a prison of slaves. When the Asgardian known as Valkyrie ventured into Taaru's domain, he sent the Elemntals to capture her. Made prisoner, Valkyrie broke free and battled Taaru and his minions. Ultimately, Valkryie won the battle, smashing the Talesmans into pieces, causing the Elementals to vanish. Valkyrie then left Taaru to the mercies of his former slaves.