Pegasus Juniors ble startet i 1955 av en gruppe spillere fra Herefordshire County Boys, som fortsatt ønsket å spille fotball sammen. Klubbnavnet var inspirert av amatørlaget Pegasus FC.