Perinteisesti Red Leicester -juustot valmistettiin maidosta, jota oli jäänyt jäljelle Stiltonin valmistuksesta. Alunperin juustoa värjättiin porkkanan- tai punajuuren mehulla, mutta 1800-luvulla suosio siirtyi annatto-kasviväriin, josta saatiin juustolle räikeän tumman oranssi sävy.

Toisen maailmansodan säännöstelyn jälkeen perinteisen maalaistyylisen Red Leicesterin valmistus katosi. Juustonvalmistajat alkoivat suosia nopeampaa ja tehokkampaa teollista tuotantoa, jossa juustot valmistettiin kiekon sijaan valtavissa kuutioissa pastöroidusta maidosta.

Vuonna 2005 David ja Jo Clarke herättivät henkiin yli 50 vuotta unohduksissa olleen perinteisen juustoreseptin, jossa raakamaidosta valmistettu juusto sai kypsyä kankaaseen kiedottuna. Vielä tänäkin päivänä pariskunta on maailman ainoa jäljellä oleva, maalais-Red Leicesterin valmistaja.

Mature Sparkenhoe Red Leicester kypsyy lähes vuoden, jolloin sen maku kehittyy runsaan pähkinäiseksi. Toisinaan juustossa voi myös maistaa paahdettua sipulia!

Kokeile Red Leicesteriä oluen tai siiderin kanssa. Se on myös oiva pari vaikkapa ranskalaisen Savoyn-alueen valkoviineille, kuten Roussanne tai Chardonnay.