Le Bedlington Terrier n’a pas toujours été connu sous ce nom. En effet, à l’origine, il était plus communément appelé Rothbury Terrier, à cause d’une provenance des régions minières de l’Angleterre. Il s’agit donc d’une race britannique très ancienne. Parmi ses ancêtres, on retrouve le Dandie Dinmont Terrier, le Chien de Loutre et le Whippet.