Příběh této značky začíná přirozeně u muže, který jí dal jméno – Johnnie Walker. V roce 1820 si syn zesnulého farmáře založil vlastní obchod s potravinami v prosperujícím skotském městě Kilmarnock. Prodal otcovu farmu a peníze použil na podnikání. Byl to těžký začátek života, ale Johnnie byl vždy výjimečný – záblesk v očích a oheň v srdci. V těch dobách většina obchodníků s whisky nabízela různé řady „single-malts“, které však nikdy nebyly konzistentní. Pro Johnnieho to nebylo dost dobré a tak je začal míchat (blendovat), aby vytvořil whisky, která chutnala vždy stejně dobře. To se mu také úspěšně podařilo.

Když Johnnie, po svém plnohodnotném životě, v roce 1857 zemřel, zanechal svému synovi Alexandrovi velmi zdravý a prosperující byznys. Byly to rychlé časy – Spojené království bylo pulzujícím srdcem průmyslové revoluce, která měla změnit úplně všechno. V Kilmarnocku byla postavena železnice, která přepravovala zboží na velké lodě cestující do čtyř koutů světa. Stejně jako Johnnie, i Alexander uměl poznat dobrou příležitost. Postupem času se značka proslavila po celém světě a je dodnes velmi uznávanou whisky.