Klubben startet opp i den lokale Herefordshire League, der de vant en rekke ligatitler og cuper, til 1982 da de rykket opp til Hellenic League. I 1985 vant de Divison 1 og rykket opp til Premier Divisjon. Åtte år senere rykket de ned, men rykket rett opp på første forsøk. Pegasus rykket ned igjen i 1995 etter at de ikke klarte å overholde de nye retningslinjene for stadioner, men i 1999 rykket de opp igjen til Hellenic League Premier Division der de har spilt siden.