Bedlingtoni terjer on pärit Põhja-Inglismaalt. Seal kasutati seda kaevanduspiirkondades väikeulukite küttimiseks. Jahimehed kasutasid jäneste ja rottide jahtimiseks lokkis juukseid. Nad näitasid jahil suurt talenti, mida kaevurid rotipopulatsiooni ohjeldamiseks ära kasutasid. Lisaks tunnelitest rottidest vabastamisele reisisid kenad hagijad Inglismaal ringi peamiselt kaupmeeste, nokitsejate ja käärlihvijatega. Tõu neljajalgsed sõbrad tegid jahikoertena suurepärast teenistust. Need olid külaelanike seas väga populaarsed, kuna vabastasid külad rottidest ja muudest närilistest. Nende omanikud said veidi rohkem teenida ja olid heas seltskonnas.
#1 Nagu paljud teised terjeriliigid, langes ka bedlingtoni terjer Briti kihlveokultuuri ohvriks.
Seda kasutati sageli loomade võitlusteks. Tema kuritarvitamine võitluse pärast oli toonud talle hüüdnime "Hunt lambarõivastes". See nimi on tingitud ka bedlingtoni terjeri karvast, kuna selle lõige ja tekstuur meenutab lamba oma.
#2 Bedlingtoni terjeri esivanemate hulka kuuluvad šoti terjer, saarmakoerad ja vipetid.
Selle tõu iseseisev aretus algas alles 1820. aastal. Nagu nägusa terjeri nimi viitab, peituvad tema aretusjuured Inglismaa väikelinnas Bedlingtonis, Newcastle'ist põhja pool. Umbes 50 aastat pärast jahikoerte selektiivse aretuse algust võeti bedlingtoni terjer hästi vastu ka erinevatel näitustel.