El Bedlington terrier surgió en la parroquia de Bedlington, en Northumberland, Inglaterra, a principios del siglo XIX. Originalmente conocido como Rothbury Terrier, por el distrito homónimo en la costa inglesa, la raza era apreciada por los fabricantes de clavos gitanos como cazador de zorros, liebres, tejones y ratas. Alrededor de 1825, un perro Rothbury se cruzó con una hembra Bedlington para dar origen al Bedlington terrier. Se cree que el otter hound y el Dandie Dinmont terrier también contribuyeron con sus genes a la raza. Como cazador de alimañas, el valiente Bedlington terrier era un combatiente intrépido. Los cazadores también lo utilizaban como perro cobrador. Con el tiempo, los terriers fueron bien recibidos en los hogares de la élite, que los valoraba como compañeros de primera clase y bien educados.
El Bedlington actual, que fue incorporado por el American Kennel Club en 1967, es de mayor tamaño que sus homólogos anteriores.