1820ndatel valitses Šotimaal muutuste aeg. Inimesed liikusid maalt linnadesse. Euroopa oli kurnatud Napoleoni sõdadest ja riikidevaheline kaubandus seiskus. Prantsusmaalt pärit brändi ei jõudnud enam Šotimaale ning tekkis viskibuum. Varem vaid enda tarbeks viskit valmistanud talumehed muutusid nüüd lugupeetud isikuteks. Kuid nende viskide kvaliteet oli ebastabiilne ning tihtilugu põlenud maitsega. Et täita nõudlust kvaliteetse viski järele, otsustas John Walker seda ise segama hakata. Niisiis ulatub Johnnie Walkeri ajalugu aastasse 1820, mil taluniku pojana sündinud John Walker asus 15-aastasena juhtima isalt päritud väikest koloniaalkauplust Kilmanrocki linnakeses. Tee, vürtside, veini ja majapidamiskaupade müümise kõrval proovis ta kätt ka linnaseviskide segamisega. Peagi sai sellest tema tõeline kirg ning 1850. aastal pakkus ta esmakordselt maja seguviskit, mille nimeks oli Walker’s Kilmarnock Whisky. Möödus kümneid aastaid, vürtspoodnik John Walkeri järeleandmatu tahe luua maailma kõige kvaliteetsemat viskit kandus tema pojale.
Johni poega Alexandrit, kes võttis äri isa surma järel üle, võrreldakse tänapäeval Bill Gatesiga. Laiendanud hulgimüügi osakaalu, keskendus ta sajaprotsendiliselt viskile. Just tema oli see, kes võttis esimesena kasutusele kandilised viskipudelid ning edendas igal muul võimalikul moel oma kaubamärgi müügitööd. 1889. aastaks oli Walkerite väike vürtspood muutunud tõeliseks rahvusvahelise tegevusraadiusega viskiäriks. Alexandri surma järel jäi äritegevus peamiselt tema kahe poja kanda, kellest üks jätkas segamiskunsti täiustamist, teine aga pühendus aktiivsele müügitööle. 1909. aastal tõi Walker esmakordselt turule oma tänased kuulsused – Black ja Red Label viskid. Austusavaldusena kadunud vanaisale lisasid pojapojad viski etiketile sammuva mehe kujutise.
Tänaseks on Johnnie Walker šoti parimate viskide lipukandjana sammunud läbi terve maailma, võites rohkesti auhindu ning tunnustust kõikjal.
Johnnie Walkeril on ka kuninglik tunnustusmedal aastast 1933, mille andis kompaniile kuningas Georg V. Johnnie Walkeri tootevalikus on kuus labelit, mis on eripärase iseloomuga, pakkudes valikuvõimalust igale viskisõbrale.