Název pochází z vesnice Patterdale v Lake District, kde bylo plemeno poprvé vyvinuto Joe Bowmanem, revírníkem Ullswater (kombinace předchozích revírů Patterdale a Matterdale, sloučených v roce 1873). Joe byl chovatelem border teriérů a znal místní fellské (také známé jako lakelandské) teriéry.
Zkombinoval tato dvě plemena pomocí modro-černých border teriérů s černými fellskými teriéry, aby vytvořil svého ideálního všestranného teriéra. Později v Joeově práci pokračovali Cyril Breay a Frank Buck, všichni se stejným cílem: vytvořit užitečného pracovního teriéra, který se umí plížit, zadržet lišku nebo jezevce, dokud je nebude možné vyhrabat, neustupovat, pokud by byl napaden a zabíjet menší kořist, jako jsou krysy.
Tito psi museli také držet krok s koňmi nebo pěšími lovci, a to v drsném terénu, který by teriérům s kratšíma nohama způsoboval problémy, nebo by dokonce museli být místy neseni. Bowmanovi, Breayovi a Buckovi patterdalové měli původně hrubou srst, hladká a kombinovaná srst přišla později.
Dnešní patterdalové mohou mít hladkou nebo kombinovanou srst, mohou mít kratší nohy nebo širší hlavu, než předpokládal Bowman. Mohou být kříženi s jinými typy teriérů, protože práce byla pro pracovní teriéry vždy důležitější než rodokmen.
Patterdalové se nyní vyskytují po celé Velké Británii a také v USA, kde se používají k lovu svišťů, mývalů, lišek a nutrií a často je lze vidět ve speciálních psích loveckých soutěžích. Jediný Kennel Club, který uznal patterdales jako plemeno, je United Kennel Club v USA, kde byli poprvé uvedeni v roce 1995.