The site was first built in the late 80s by Little Chef's rival chain, Kelly's Kitchen. The site was a joint venture between a Brewing Company, who operated the restaurant, and Petrofina, an oil company who operated the forecourt. This was one of 18 Kelly's Kitchens/ Petrofina sites operating across the UK, with Crewe (A500), Seaton Burn (A1), Lincoln (A46) and Beacon Hill (A14) fellow survivers under the Little Chef brand. Kelly's Kitchen restaurants were very distinctive, housed inside a building with an overhanging roof, cottage styled windows and a large funnel-like chimney built into the site and the roof.
In 1989/90, Forte were on the hunt to expand the Little Chef chain and decided to buy out Kelly's Kitchen and rebrand all 18 restaurants as Little Chef. By 1992, Forte had added a Travelodge to the site giving them the dream combo. By 1995 Granada got their hands on Forte and added a Burger King to the site, although this later closed.
In 2011, the Little Chef received the 'Wonderfully British' refurbishment along with 9 other sites. Wonderfully British was the follow-on, slightly tweaked version of the "Hestonised" site with slightly different interior finishes, new branding (Charlie lost his tray and instead had his arms open to welcome visitors) and Little Chef's new "grab and go" take-away option known as Good to Go.
In 2014, there were plans for a Burger King outlet to be resurrected by Kout Food Group. However, as of 2017, this has yet to materialise.