Bedlingtoninterrieri tulee Pohjois-Englannista. Siellä sitä käytettiin kaivosalueilla pienriistan metsästykseen. Metsästäjät käyttivät kiharat hiukset metsästäessään kaneja ja rottia. He osoittivat suurta lahjakkuutta metsästyksessä, jota kaivostyöläiset käyttivät hyväkseen hillitäkseen rottapopulaatiota. Sen lisäksi, että ne vapauttivat tunneleista rotista, komeat koirat matkustivat ympäri Englantia ensisijaisesti kauppiaiden, tölkkien ja saksihiomakoneiden kanssa. Rodun nelijalkaiset ystävät tekivät hyvää palvelua metsästyskoirina. Ne olivat hyvin suosittuja kyläläisten keskuudessa, koska ne vapauttivat kylistä rotista ja muista jyrsijöistä. Heidän omistajansa pystyivät ansaitsemaan hieman enemmän ja olivat hyvässä seurassa.
#1 Kuten monet muut terrierilajit, bedlingtoninterrieri joutui brittiläisen vedonlyöntikulttuurin uhriksi.
Sitä käytettiin usein eläintaisteluissa. Hänen pahoinpitelynsä taistelussa oli ansainnut hänelle lempinimen "Susi lampaan vaatteissa". Tämä nimi johtuu myös bedlingtoninterrierin turkista, sillä sen leikkaus ja rakenne muistuttaa lampaan.
#2 Bedlingtoninterrierin esi-isiä ovat skotlantilainen terrieri, saukkokoira ja whippet.
Tämän rodun itsenäinen jalostus alkoi vasta vuonna 1820. Kuten komean terrierin nimi viittaa, sen jalostusjuuret ovat pienessä englantilaisessa Bedlingtonin kaupungissa, Newcastlen pohjoispuolella. Noin 50 vuotta metsästyskoirien valikoivan jalostuksen alkamisen jälkeen bedlingtoninterrieri sai myös hyvän vastaanoton useissa näyttelyissä.