Paterdeilas terjers tika audzēts Apvienotajā Karalistē 20. gadsimta vidū, lai aizsargātu mājlopus un medītu. Tās sencis ir melnais fellterjers. Tie ir tik cieši saistīti un tik līdzīgi, ka daži amatieri tos sajauc, sajaucot nosaukumus un īpašības.
Paterdeilas terjers ir īsts mednieks, suns ar dzīvīgu temperamentu un iespaidīgām darba īpašībām. 1960. gados tā tika uzskatīta par vienu no labākajām šķirnēm, lai ķertu urbušos dzīvniekus nelīdzenajā Ziemeļanglijas reljefā.