Si ritiene che il progenitore del Bedlington Terrier sia stato un cane chiamato Old Flint, nato nel 1782 in una cittadina vicino a Rothbury, nel Northumberland, in Inghilterra.

Il Bedlington Terrier è stato selezionato come cane da lavoro, per cacciare topi, conigli selvatici, volpi, tassi, lontre e martore. A tutt’oggi viene impiegato nelle campagne per assolvere a questa funzione. 

Ad oggi, l’unico Bedlington Terrier a vincere il Best in Show alla prestigiosa esposizione di Westminster, negli Stati Uniti, è stato, nel lontano 1948, Ch Rock Ridge Night Rocket di proprietà di Mr e Mrs William A. Rockefeller. Lo stesso cane, l’anno precedente, all’età di 14 mesi, aveva vinto il Best in Show alla Morris & Essex, allora, fra gli anni ’30 e ’50, l’esposizione più famosa e amata degli Stati Uniti. Fu uno dei pochissimi soggetti a salire sul più alto gradino del podio in entrambe le esposizioni.