The club was formed as Pegasus Juniors in 1955 by a group of players from the Herefordshire County Boys team who wished to continue playing together.

[2] Pegasus won promotion to the Hellenic League Premier Division in the 2021–22 season after defeating Worcester Raiders 3–0 in the play-off final.

Prior to the 2023–24 season, the club parted company with joint manager Dave Cadwallader, leaving Mark Hibbard in sole charge.

[5] The club also made significant changes to their senior team structure off the pitch, renaming their reserves side to Hereford Pegasus Development.

[7] In December 2018, the club were granted permission by the local council to replace the grassed playing surface with 3G artificial turf.