Ares once began a war in Tantalus and allowed Graegus to steal and feed upon the bodies of the dead soldiers. Hercules and Iolaus were able to trap Graegus in a cave and when they defeated Ares, Graegus disappeared in flames. (HTLJ "The Vanishing Dead").
Graegus was next put under the care of a resurrected Darphus by Ares and the Blue Priest so that he could assist in a plot to kill Hercules. (HTLJ "The Gauntlet") Darphus fed many prisoners and warriors to Graegus. With each kill, Graegus grew larger. Eventually, Darphus hoped he would get so large he could be used to take over the world. Hercules and Xena teamed up and managed to defeat Darphus, feeding the warlord to Graegus. After that, Graegus was destroyed by flames. (HTLJ "Unchained Heart")
- Graegus was immortalized as an action figure by ToyBiz.
- For his appearance in "The Vanishing Dead", Graegus was a modified version of Cerberus as seen in "Hercules in the Underworld." When he appeared again in "The Gauntlet" he had been re-designed with a distinct appearance.