A márka története természetesen azzal az emberrel kezdődött, aki elnevezte azt - ő Johnnie Walker. 1820-ban édesapja halála után Johnnie saját élelmiszerboltot nyitott a virágzó skót Kilmarnock városában. Eladta apja farmját, és a pénzt az üzletre fordította. Nehéz volt újrakezdeni az életet, de Johnnie kivételes ember volt – mindig csillogott a szeme és tűz volt a szívében. Abban az időben a legtöbb whiskykereskedő különböző "single malts"-okat kínált, de ezek sosem voltak egységesek. Johnnie számára ez nem volt elég jó, ezért elkezdte keverni őket, hogy olyan whiskyket hozzon létre, amelyeknek mindig ugyanolyan az ízük. Ez sikerült is neki.

Johnnie Walker 1857-ben elhunyt és fiára, Alexanderre egy nagyon sikeres és virágzó üzletet hagyott. Nagyon pörögtek az események akkoriban - az Egyesült Királyság volt a mindent megváltoztató ipari forradalom lüktető szíve. Kilmarnockban vasút épült, hogy a világ négy sarkába tartó nagy hajókra szállíthassák az árukat. Johnnie-hoz hasonlóan Alexander is tudta, hogyan kell észrevenni és kihasználni egy jó lehetőséget. Idővel a márka az egész világon híressé vált, és még ma is nagy tiszteletnek örvend.