Desarrollado en el pueblo de Bedlington en Northumberland, el Bedlington Terrier ha sido descrito como «el compañero favorito de los mineros del norte».Eran conocidos originalmente como Rodbury Terriers,Rothbury Terriers,o "Rothbury's Lambs",porque Lord Rothbury les había tomado un cariño especial a los perros.Antes de esto, se les conocía como «perros gitanos», porque los gitanos y los cazadores furtivos los usaban para cazar.La primera mención del terrier de Bedlington, o como se le conocía entonces, terrier Rothbury o Rodbury,fue en 1825,muy probablemente en "La vida de James Allen",pero algunos pedigríes han sido rastreados con fechas tan lejanas como 1782.El padre de James, William Allen, era muy solicitado como cazador de nutrias, y mantuvo Bedlington Terriers con el fin de ayudarle a cazar.Eran apreciados también por sus propietarios para perseguir conejos y como perros de carreras,hasta que el Whippet se hizo más popular como perro de carreras y perseguidor.