On trouve les premières traces du Red Leicester dès le XVII ème siècle en Angleterre. A l'époque, c'est pour se différencier des producteurs de Cheddar que les fermiers de la région de Leicester décidèrent de créer un fromage de couleur orange avec un goût plus "sucré" et un peu moins prononcé. Le poids des fromages dépendait, en fait, de la "récolte" de lait que les producteurs réalisaient chaque jour.