Paul Pierre Duval, a young chemist working for a pharmaceutical company in Paris, accidentally spilled a potion contaminated by some unknown organic substance on his right hand. To his dismay, his hand began to turn to stone-like material still capable of movement. Accidentally touching his other hand, he found that he could transform his entire body into the stone-like material. He also discovered that any matter he touched also turned to stone. Mercenary by nature, Duval decided to exploit his bizarre power for personal profit and turned to theft, quickly becoming one of France’s most accomplished criminals as the Grey Gargoyle.
The Grey Gargoyle, bored with lack of challenge to his crimes, decided to travel to America and wrest the secret of immortality from Thor. He was twice bested in combat by him before returning to what had proved more successful in the past-- pure mercenary endeavors. His first attempt was to steal a new cobalt-powered weapon from Stark Industries, and he was actually successful after transforming Iron Man’s battle armor to stone. Iron Man returned when the Gargoyle’s power wore off, stopping the villain by destroying the machinery he hoped to abscond with. Later, an attempted to acquire the deadly compound dubbed "Element X" went horribly wrong. He was confronted by Captain America, the Falcon, and Nick Fury, cornered, and accidentally shot into space.
The Gargoyle found himself trapped aboard a satellite in Earth’s orbit, where the subversive scientific organization Advanced Idea Mechanics rescued him. On their behalf, he joined their efforts to launch a satellite with heavy weaponry, fighting Captain America and Spider-Man, but was accidentally rocketed into space once more. In deep space, he was retrieved by the Bird of Prey, a pirate starship whose crew members were of various alien races. Ever out for himself, the Grey Gargoyle forced himself into command of the ship.
The Bird of Prey encountered the starship StarJammer, used by Thor, Sif, and the Warriors Three in their adventure to the Doomsday Star. The Gargoyle had the heroes captured and conscripted to join the crew for slave labor. The heroes’ ally, the Recorder, not only helped his friends escape but started a mutiny among the crew against the Grey Gargoyle. When the rebellion grew out of control, the Grey Gargoyle professed to want to join Thor in order to return to Earth. However, at the height of the battle, the Gargoyle tried to flee and seemed to have died in a violent explosion.
\In fact, Duval survived by created a stone-like cocoon around himself. Using the cocoon to travel through space, he managed to return to Earth, where he immediately battled the Avengers. In the process, his cocoon was destroyed, and he was taken into police custody. Duval was soon freed by villains of the fourth Masters of Evil organization, whose goal was to destroy the Avengers, but following a defeat at the hands of the Wasp and Black Knight, he was again returned to jail.