In de jaren 1880 verhuisde Walker van Mansfield naar Leicester om een gevestigde slagerij in de hoofdstraat over te nemen. Door de rantsoenering van vlees in het Verenigd Koninkrijk na de Tweede Wereldoorlog daalde de productie van de fabriek dramatisch, en dus begon het bedrijf in 1948 naar alternatieve producten te zoeken. Aardappelchips werden steeds populairder bij het publiek, waardoor directeur R.E. Gerrard het accent van het bedrijf verlegde en begon met het met de hand snijden en bakken van aardappelen.
Vóór 1948 werd chips verkocht zonder smaakstoffen; Smith’s pure aardappelchips die werden geleverd met een klein blauw zakje zout. Dit waren de eerste chips geproduceerd door Walkers, verkocht voor 3 pence per zakje. In 1954 werd de eerste chips met smaak uitgevonden door Joe “Spud” Murphy, de eigenaar van het Ierse bedrijf Tayto, die een techniek ontwikkelde om kaas en uienkruiden toe te voegen tijdens de productie. Later dat jaar introduceerde Walkers kaas en ui (geïnspireerd op de lunch van de ploegbaas), en in 1967 werd zout en azijn gelanceerd (geïnspireerd op de liefde van het land voor fish and chips). De garnalencocktailsmaak werd in de jaren zeventig geïntroduceerd (geïnspireerd op het in de jaren zeventig populaire voorgerecht garnalencocktail) en gebraden kip (geïnspireerd op het gebraden diner van de natie).
Het Walkers-logo, met een rood lint rond een gele zon, lijkt opvallend veel op dat van Lay’s. Het is afgeleid van het Walkers-logo dat in 1990 werd gebruikt. Het bedrijf is nog steeds prominent aanwezig in Leicester. Gary Lineker, de in Leicester geboren oud-voetballer, is nu het gezicht van het bedrijf. In 2000 werden Lineker’s Walkers reclamespots negende in Channel 4’s UK wide poll van de “100 Greatest Adverts”. Op de officiële website staat dat naar schatting “11 miljoen mensen elke dag een Walkers product eten”. Het bedrijf heeft meer dan 4.000 werknemers op 15 locaties in het Verenigd Koninkrijk.
In juni 1999 droeg PepsiCo het eigendom van haar Walkers-merken over van Groot-Brittannië naar een Zwitserse dochteronderneming, Frito-Lay Trading GmbH. Volgens The Guardian slaagde de Britse belastingdienst er vervolgens in minder dan een derde terug te vorderen van wat zij had kunnen ontvangen als een ongewijzigde structuur hetzelfde niveau van Britse winst en belastingen was blijven opleveren als Walkers Snack Foods in 1998 had gedaan. In 2001 hield Walkers een “Moneybags”-actie waarbij biljetten van £ 20, £ 10 en £ 5 in speciale winnende zakken werden gestopt. Dit was erg populair. Echter, twee werknemers van een chipsfabriek werden ontslagen na het stelen van geldprijzen uit zakjes op de productielijn.
In februari 2006 veranderde Walkers haar merklabel en lettertype. Het kondigde ook aan dat het het verzadigd vet in zijn chips met 70% zou verminderen. Het bedrijf begon chips te bakken in “SunSeed” olie, omdat het beweerde dat deze olie meer enkelvoudig onverzadigde vetten bevatte dan de standaard zonnebloemolie die het voorheen gebruikte. Het bedrijf richtte zijn eigen zonnebloemboerderijen op in Oekraïne en Spanje om voldoende hoeveelheden van de olie te kunnen produceren. Walkers vernieuwde in juni 2007 zijn verpakkingsstijl en ging over op een merkidentiteit die doet denken aan het logo dat van 1998-2006 werd gebruikt.
Veel van de Walkers-merken werden vroeger gebrandmerkt onder de naam Smiths Crisps. Dit stamt uit de tijd dat Walkers, Smiths en Tudor Crisps de drie belangrijkste merken waren van de snackdivisie van Nabisco in het Verenigd Koninkrijk, waarbij Tudor vooral in het noorden van Engeland op de markt werd gebracht en Smiths in het zuiden. Na de overname door PepsiCo werd de naam Tudor geschrapt en is het merk Smiths ondergeschikt geworden aan Walkers. De enige producten die het Smiths-merk behouden zijn Salt & Vinegar and Ready Salted Chipsticks, Frazzles en de “Savoury Selection”, die Bacon Flavour Fries, Scampi Flavour Fries en Cheese Flavour Moments omvat.
Om de versheid van de producten te bevorderen, begon Walkers ze vanaf 1993 in foliezakjes te verpakken en vanaf 1996 met stikstof in plaats van lucht te vullen.
In 1997 werd Walkers de merknaam van Quavers en Monster Munch-snacks. In januari 1999 lanceerde Walkers Max, een merk met een assortiment chips en vervolgens een Quavers in een nieuw jasje in maart 1999. In april 2000 werd een andere smaak van Max gelanceerd, Red Hot Max, en vervolgens Naked Max in juni 2000. In februari 2000 werd een Cheetos in een nieuw jasje opnieuw gelanceerd, als de enige kauwsnack in het VK. In juli 2000 werden Quavers opnieuw gelanceerd en daarna een afbeelding van de multipack. In maart 2001 kocht Walkers Squares, een assortiment snacks van Smiths. in. November 2001 werden meer Max smaken geïntroduceerd. Deze omvatten gegrilde steak en frietkotcurry.
In mei 2002 lanceerde Walkers Sensations. De smaken van Sensations zijn onder andere Thai Sweet Chilli, Roast Chicken & Thyme, Balsamic Vinegar & Caramelised Onion. Walkers introduceerde in augustus 2002 de smaak streaky bacon Quavers in zout & azijn en garnalencocktail.
In januari 2003 werden de Smiths-merken Salt ‘n’ Shake, Scampi Fries en Bacon Fries opnieuw gelanceerd onder de Walkers-identiteit. In januari 2003 kocht Walkers Wotsits van Golden Wonder, dat in december 2002 Cheetos verving. In april 2004 lanceerde Walkers een Flamin’ Hot-versie van Wotsits, die het BBQ-rundvlees verving, en vervolgens Wotsits Twisted, een assortiment kaassoesjes in juli 2004. In september 2007 lanceerde Walkers Sunbites, een gezonder assortiment chips met een lager of beter vetgehalte, gemaakt van hele granen.
In juli 2008 lanceerde Walkers de “Doe ons een smaak” campagne, waarbij het publiek werd uitgedaagd om unieke smaken te bedenken voor haar chips. In januari 2009 werden zes smaken gekozen uit de inzendingen en uitgebracht als speciale edities, verkrijgbaar tot mei 2009. Gedurende deze periode konden consumenten stemmen op hun favoriet, en de winnaar zou een permanente smaak worden. De winnaar was Builder’s Breakfast van Emma Rushin uit Belper in Derbyshire. Deze smaak werd een jaar later, in mei 2010, stopgezet, zodat Walkers zich kon richten op de komende ‘Flavour Cup’.
In de zomer van 2009 lanceerde Walkers zijn premium “Red Sky” merk van “volledig natuurlijke” aardappelchips en snacks. Er werd vermeld dat Red Sky-producten werden gemaakt van 100% natuurlijke ingrediënten, en dat de makers “samenwerken met Cool Earth”, een liefdadigheidsinstelling die bedreigde regenwouden beschermt; Walkers deed donaties aan liefdadigheidsinstellingen evenredig aan het aantal aankopen van Red Sky-snacks. Walkers stopte met het assortiment in 2014 na slechte verkoop.
In april 2010 lanceerde het bedrijf een promotiecampagne onder de naam de Walkers Flavour Cup om ’s werelds meest geliefde en favoriete smaak te lokaliseren. Uiteindelijk werd besloten dat de smaak met de meeste fans aan het eind van het toernooi/wedstrijd zou worden uitgeroepen tot de winnaar en de ultieme kampioen van alle smaken. Walkers moedigde mensen aan om actief te zijn op sociale media en foto’s en video’s te uploaden naar de website om te bewijzen dat mensen superfan zijn van Walkers Crisps. De beste fan van elk van de 15 smaken won £10,000. Uiteindelijk won de Engelse rosbief & Yorkshire pudding de Flavour Cup.
Voor de Comic Relief van 2011 vertegenwoordigden vier beroemdheden (Jimmy Carr, Stephen Fry, Al Murray en Frank Skinner) elk vier nieuwe smaken. Begin 2013 heeft Walkers zijn verpakking herzien, met een nieuw ontwerp en lettertype. Slogans zoals ‘Distinctively Salt & Vinegar’ en ‘Classically Ready Salted’ werden toegevoegd aan de voorkant van de verpakkingen. Het vorige verpakkingsontwerp had slechts 12 maanden bestaan. Samen met dit verpakkingsontwerp kwam het nieuws dat het bedrijf zou beginnen met het gebruik van echte vleesproducten in de chips met de smaken Smoky Bacon en Roast Chicken. Dit leidde tot aanzienlijke oppositie van vegetariërs, veganisten, moslims en joden, die de chips nu niet meer konden eten.
In 2014 lanceerde Lineker een nieuwe “Do Us a Flavour” Walkers-wedstrijd die mensen aanmoedigde om nieuwe smaken chips in te dienen, waarbij de beste zes later in het jaar werden verkocht voordat een publieksstemming de winnaar zou bepalen. De winnaar zou 1 miljoen pond winnen. Het publiek moest een van de ingrediënten van Walkers kiezen als basis – Somerset Cheddar, Devonshire kip, Norfolk varkensvlees, Dorset zure room, Vale of Evesham tomaten en Aberdeen Angus rundvlees – en vervolgens hun eigen unieke smaak kiezen.
In augustus 2015 lanceerde Walkers de “Bring me Back” -campagne, waarbij de barbecuesmaken, kaas en bieslook, rundvlees en ui, lam en munt en geroosterde kaassmaken voor een beperkte tijd opnieuw werden geïntroduceerd. Mensen konden stemmen op de website van Walkers of hashtags gebruiken om te zien welke smaak permanent zou worden geherintroduceerd. De Marmite-smaak werd ook permanent teruggebracht om samen te vallen met de promotie.
Op 10 april 2016 lanceerde Walkers de Spell and Go-promotie, opnieuw voorgezeten door Gary Lineker. Deze wedstrijd veroorzaakte enige controverse omdat klanten klaagden dat het onmogelijk was om te winnen. De eerlijkheid van de wedstrijd werd besproken op You and Yours, het consumentenprogramma op BBC Radio 4. Meer dan 100 deelnemers klaagden bij de Advertising Standards Authority, die na het voltooien van een onderzoek besloot dat elementen misleidend waren, en de wedstrijd werd verboden.
In 2018 kwam Walkers onder druk te staan van campagnevoerders om de verpakking te veranderen vanwege de bijdrage aan zwerfvuil en plasticvervuiling. Als onderdeel van het protest droeg een studente mariene biologie een knapperige pakjesjurk naar haar afstuderen. Ze beweerde dat de jurk was geïnspireerd door zwerfvuil dat ze op een strand had gezien. In september 2018 deed de Royal Mail een beroep op klanten om te stoppen met het posten van lege chipsverpakkingen naar Walkers, wat campagnevoerders mensen hadden gevraagd te doen en “Walkers sociale media te overspoelen met foto’s van ons die ze in de post knallen”. Royal Mail was wettelijk verplicht om de zakjes af te leveren op het gratis postadres van Walkers, maar zonder enveloppen konden ze niet door machines en moeten ze met de hand worden gesorteerd, waardoor vertragingen ontstonden.