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.

Esiste una collana di racconti per bambini che ha per protagonista un Bedlington Terrier: The Adventures of Bobby, the Bedlington Terrier, dello scrittore inglese Frank Robinson.

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.