Faren til Pegasus var havguden Poseidon, og moren var gorgonen Medusa. Da Medusa ble halshogd av helten Persevs og blodet hennes rant ned på marken, vokste Pegasus fram.