Henry Dimbleby, John Vincent und Allegra McEvedy eröffneten im Juli 2004 ihr erstes Restaurant in Londons Carnaby Street, um dem altbekannten Fastfood ein neues Gesicht zu geben. Sechs Monate später wurde Leon bei den ›Observer Food Monthly Awards‹ als ›Best New Restaurant in Great Britain‹ ausgezeichnet.