1820 gründete die Familie von John Walker einen kleinen Laden im schottischen Kilmarnock, in dem er Gemüse, Wein und Spirituosen verkaufte. Als 1823 ein Gesetz die hohen Steuern auf Destillation und Verkauf von Whisky senkte, fokussierte der Kleinbetrieb stärker auf den Whiskyhandel und stellte eigene Blends für seine Kunden her. Als nach John Walkers Tod Alexander Walker und dessen Sohn Alexander Walker II den Betrieb übernahmen, hatten sie abermals Glück. Nicht nur konnten sie auf die etablierte Marke von John Walker zurückgreifen, sondern sie profitierten auch abermals von einem Gesetzerlass. Ab 1860 durfte man auch Blends aus Grain Whisky und Malt Whisky herstellen, was bis dahin verboten war. Dadurch wurden die Produkte sanfter und zugänglicher.
Die berühmte Flasche entstand 1860, als stärker auf Export Wert gelegt wurde. Durch die quadratische Grundform konnten die Flaschen besser und einfacher transportiert werden und die Erfolgsgeschichte von Johnnie Walker ging so richtig los. 1862 wurden bereits 450.00 Liter verkauft.
Heute gibt es Johnnie Walker in zahlreichen Ausführungen: Red Label, Black Label, Double Black Label, Green Label, Gold Label, Blue Label usw. Bis heute sind aber die Flaschenform und das Etikett, das in einem Winkel von exakt 24 Grad auf der Flasche angebracht ist, gleich geblieben.
Die vielen Auszeichnungen, die die Marke für ihre verschiedenen Blends erhalten hat, lassen sich hier nicht ansatzweise aufzählen.