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. 

l Bedlington Terrier è stato definito Gypsy Dog, “cane degli zingari”. Si dice, infatti, che i travellers inglesi amassero molto questi cani, con i quali, spesso, cacciavano di frodo. A loro, vuole la leggenda, è dovuta l’adozione del ciuffo di pelo che adorna l’estremità delle orecchie del Bedlington Terrier – una reminescenza degli orecchini tanto amati dalle popolazioni gitane.