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. 

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.

Nel Bedlington Terrier troviamo i geni del levriero inglese, il greyhound. Le tracce lontane di questa parentela sono ben visibili ai nostri giorni osservando il movimento e il carattere di questo cane, che si differenziano da quelli di quasi tutti gli altri terrier.