Pegasus was created by Zeus using clouds as a gift for his newborn son, Hercules. That night, however, Hercules was kidnapped by Pain and Panic. Pegasus did not reunite with Hercules until the teenage boy's trip to the Temple of Zeus. Zeus summons a fully-grown Pegasus while telling Hercules of their history. Zeus describes him as: "A magnificent horse! With the brain of a bird...". Pegasus remains alongside Hercules throughout their adventures.
He is not very fond of Megara and is openly hostile towards her at times, particularly during flight. When Hades plots against Hercules, Pegasus is lured and captured by Pain and Panic, who have assumed the form of a female Pegasus. He is rescued by Meg, who convinces Pegasus to go find Phil. After this, Pegasus treats Meg in a more amiable manner. Presumably, Pegasus remained alongside Hercules afterwards.