Rasen stammer fra England, Northumnerland. Bedlington Terrieren ble avlet fram av smeder og Gruvearbeidere i England på slutten av 1700 tallet. Arbeiderne hadde ikke råd til å ha så mange hunder og avlet derfor fram en en hund som var så mangfoldig som mulig. En hund de kunne bruke på jakt etter rev, grevling, hare og som også kunne holde rotter og mus unna hus og hjem. Hunden måtte ikke være for kortbeint om den skulle greie å jage kanin, og den måtte ha mot og stridslyst. De krysset ulike lokale terriere med såkalt Lucher typer (en type jakthund).



Den første Bedlington Terrieren ble født i 1825 i byen Bedlington i England. Han fikk navnet Young Piper (bildet under til venstre) og ble eid av Mr Joseph Ainsley. Piper ble til ved at Ainsley krysset to av hans egne hunder. Disse to hundene er stamforeldrene til dagens Bedlington. Bedlington Terrier (bildet under) og Dandie Diamondt Terrier (bildet under) har nær forbindelse med hverandre. Disse to rasene menes å ha samme opphav, det er skrevet at det ble født valper av begge de to rasene i et og samme kull. De to rasene ble så splittet og man antar at Bedlington ble krysset med Bullterrier. Rasen fikk i en periode navnet Rothbury Terrier og hadde et temmelig skarpt gemytt. Rothburyen ble benyttet i hundekamper.