Názov pochádza z dediny Patterdale v Lake District, kde plemeno prvýkrát vyvinul Joe Bowman, revírnik Ullswater (kombinácia predchádzajúcich revírov Patterdale a Matterdale, zlúčených v roku 1873). Joe bol chovateľom border teriérov a poznal miestne fellské (známe aj ako lakelandské) teriéry. Skombinoval tieto dve plemená pomocou modro-čiernych border teriérov s čiernymi fellskými teriérmi, aby vytvoril svojho ideálneho všestranného teriéra. Neskôr v Joeovej práci pokračovali Cyril Breay a Frank Buck, všetci s rovnakým cieľom: vytvoriť užitočného pracovného teriéra, ktorý sa dokáže zakrádať, zadržať líšku alebo jazveca, kým ich nebude možné vyhrabať, neustupovať, pokiaľ by bol napadnutý a zabíjať menšiu korisť, ako sú potkany.
Tieto psy museli tiež držať krok s koňmi alebo pešími lovcami, a to v drsnom teréne, ktorý by teriérom s kratšími nohami spôsoboval problémy, alebo by dokonca museli byť miestami nesené. Bowmanove, Breayove a Buckove patterdaly mali pôvodne hrubú srsť, hladká a kombinovaná srsť prišla neskôr. Dnešné patterdaly môžu mať hladkú alebo kombinovanú srsť, môžu mať kratšie nohy alebo širšiu hlavu, než predpokladal Bowman. Môžu byť krížené s inými typmi teriérov, pretože práca bola pre pracovné teriéry vždy dôležitejšia než rodokmeň. Patterdaly sa teraz vyskytujú po celej Veľkej Británii a tiež v USA, kde sa používajú na lov svišťov, medvedíkov čistotných, líšok a nutrií a často ich možno vidieť v špeciálnych psích loveckých súťažiach. Jediný Kennel Club, ktorý uznal patterdales ako plemeno, je United Kennel Club v USA, kde boli prvýkrát uvedené v roku 1995.