Johnnie Walker vindt zijn oorsprong in een kruidenierswinkel in Ayrshire, Schotland. Het merk dat ontstond als zijnde "Walker's Kilmarnock Whisky" werd op de markt gebracht door Dhr. Johnnie Walker. Na zijn dood in 1857 waren het zijn zoon Alexander Walker en kleinzoon Alexander Walker II, die grotendeels verantwoordelijk waren voor de versteviging van de whisky als een populair merk. Onder John Walker, vertegenwoordigde de whiskyverkoop acht procent van de inkomsten van het bedrijf, tegen de tijd dat Alexander klaar was om de onderneming over te dragen aan zijn zonen, lag dat cijfer tussen de 90 en 95 procent. Voorafgaand aan 1860 was het illegaal om blended whisky te verkopen. In die tijd verkocht John Walker een aantal whiskymerken, met name zijn eigen Walker's Kilmarnock. In 1865 produceerde John's zoon Alexander hun eerste blend, Old Highland Walker's. Alexander Walker introduceerde de iconische vierkante fles in 1870. Dit betekende minder gebroken flessen en meer flessen pasten op hetzelfde oppervlak dan met ronde flessen. Het andere identificerende kenmerk van de fles is dat het label dat wordt aangebracht onder een hoek van 24 graden. Het schuine label betekent dat de tekst op het etiket groter en zichtbaarder zou worden. Van 1906-1909 breidde John's kleinzonen George en Alexander II de lijn uit en introduceerden de kleurnamen. In 1908, toen James Stevenson de algemeen directeur was, was er een re-branding van soorten. De whisky werd hernoemd van Walker's Kilmarnock Whisky naar Johnnie Walker Whisky. Bovendien is de slogan, "Born 1820-still going strong!” uitgebracht, samen met het Striding Man logo, een figuur die in hun advertenties pronkt tot de dag van vandaag.
Johnnie Walker Black Label bestaat uit 40 verschillende graan- en malt whisky's, allen met een leeftijd van minstens 12 jaar oud. Black Label werd tot ca. 1910 verkocht onder de naam "Extra Special Old Highland".