In der südlich von Glasgow gelegenen Stadt Kilmarnock gründete John Walker 1820 eine Kolonialwarenhandlung, aus deren Ursprüngen sich mit dem Johnnie Walker die mit Abstand größte Scotch-Whiskymarke entwickelte.
In den Jahren, in den John Walker das Geschäft betrieb, verkaufte er zwar auch Whisky, dieser spielte wie bei vielen anderen Händlern aber nur eine Nebenrolle. Das änderte sich, als sein Sohn Alexander 1856 in die Firma eintrat. Mit dem neuen Gesetz von 1860, das das Blenden von Malt mit Grain ermöglichte, begann dann der Aufstieg zur schottischen Whiskydynastie. Alexander Walker beschäftigte sich mit dieser neuen Möglichkeit und entwickelte seinen eigenen Blend.
Unterstützt von seinen drei Söhnen stieg das Unternehmen rasch zu einem der damals schon größten Whiskyvermarkter auf. Man war mi den ersten Walker-Marken Old Highland White Label, Special Red Label und Special Black Label so erfolgreich, dass man im Jahr 1893 zur Nachschubsicherung die Speyside-Destillerie Cardow (heute Cardhu) erwerben konnte.
1908 erschien erstmals die von Tom Browne gezeichnete Johnnie-Walker-Figur, und aus der munteren Gestalt mit Zylinder, Frack, Einglas und Spazierstock entwickelte sich der größte Teil der Werbung. Zusammen mit dem Slogan (Born 1820 – still going strong“ schuf man damit ein eindruckvolles Markenbild. In diesem Jahr ließ man auch den Namen schützen, und seither werden auch die viereckigen Flaschen und das rote und schwarze Etikett verwendet. Der einfachere White Label wurde eingestellt und Red Label und Black Label entwickelten sich zu den großen Blendred-Scotch-Marken. 1925 gab man die Eigenständigkeit auf und fusionierte mit der DCL (Distillers Company Limited), blieb aber als eigenständiges Unternehmen innerhalb des Konzerns erhalten. Seit dieser Zeit erlebten die Marken einen phänomenalen Aufschwung, der sie an die Weltspitze katapultierte. Johnnie Walker Red Label war im Jahr 2005 mit rund 100 Millionen verkauften Flaschen die absolut führende Scotch-Blended-Marke und nach dem Jack Daniel`s die zweitgrößte Whiskymarke überhaupt. Der edle Johnnie Walker Black Label belegt mit rund 53 Millionen Flaschen die Spitzenposition bei den 12-jährigen De-luxe-Blends. Eine Marke, die von der ursprünglichen Flaschenform abweicht, ist der Swing, der in manchen Ländern auch Celebrity heißt. Er erhielt seinen Namen durch die Flaschenform, die nur an zwei Enden aufsitzt und dadurch bei Berührung schwingt. Entwickelt wurde der Swing in den 1920er Jahren für die großen Ozeandampfer, und seine Form sollte verhindern, dass die Flasche bei starkem Seegang umfiel. 1996 brachte man den 15 Years Old Pure Malt auf den Markt, der heute als Green Label Blended Malt angeboten wird. Eine weitere Abfüllung ist der Gold Label – Old Centenary – 18 Years Old. Dieser wurde 1920 zum 100-jährigen Jubiläum des Unternehmens kreiert. Das Nonplusultra ist der 1992 eingeführte Blue Label. Dieser Whisky mit Seltenheitswert wird aus bis zu 60 Jahre alten Malts und Grains nach einer alten Rezeptur von Alexander Walker zusammengestellt.