Orjinal adı Rothbury Terrier'dir. Rothbury İngiliz sınırındaki bir yerin adıdır. Buradaki çingeneler bu ırkı tilki, tavşan ve porsuk avlamakta iyi bir köpek olarak kullandılar. 1825'te bir Rothbury köpeği ile Bedlington dişi köpeği çiftleştirildi ve Bedlington Terrier oluştu. Bazı kaynaklar Otterhound ve Dandie Dinmont Terrier'in de bu ırka katkıda bulunmuş olabileceğinden bahseder. Bugün İngiltere'de bazı üreticiler Bedlingtonları Whippet ve Greyhoundlarla çiftleştirip Lurcher köpeklerini elde ederler.

Bedlington ilk kez ayrı bir ırk olarak 1877'de tanınmıştır. Kuzuya benzer. Kafasının tepesinden burnuna doğru bir çizgi iner. Gözleri küçük ve derindir.