Fue elaborado por primera vez por los granjeros de los alrededores de la ciudad para aprovechar el excedente de leche de la elaboración del Stilton. Le añadían zumo de zanahoria para conseguir un vivo color naranja, algo que le valió el nombre de Red Leicester (rojo). En realidad sólo existe un tipo de Leicester y actualmente se colorea con achiote.
Su forma tradicional es la de rueda de carro plana. Posee una corteza fina y seca. La pasta es de textura apretada y bastante correosa. Tiene un aroma ligeramente dulce, con el toque justo de acidez a limón: Algunos quesos de fábrica se aromatizan con hierbas, ajo o nueces.
Puede servirse con pan, acompañado de berros o cebollitas tiernas, o incorporarse a un bufé a base de quesos. Funde bien y aporta color a salsas y sopas. En su condado de origen, se espolvorea sobre barras de pan remojadas en leche y untadas con mostaza que posteriormente se cuecen al horno.