Bedlingtono terjeras kilęs iš šiaurės Anglijos. Ten jis buvo naudojamas kasybos regionuose smulkių žvėrienos medžioklei. Medžiotojai triušiams ir žiurkėms medžioti naudojo garbanotus plaukus. Jie parodė didelį medžioklės talentą, kuriuo kalnakasiai pasinaudojo pažabodami žiurkių populiaciją. Be žiurkių tunelių, gražūs skalikai keliaudavo po Angliją pirmiausia su pirkliais, tinklininkais ir žirklėmis. Veislės keturkojai puikiai pasitarnavo kaip medžiokliniai šunys. Jie buvo labai populiarūs tarp kaimo gyventojų, nes išlaisvino kaimus nuo žiurkių ir kitų graužikų. Jų savininkai galėjo uždirbti šiek tiek daugiau ir buvo geroje kompanijoje.
#1 Kaip ir daugelis kitų terjerų rūšių, Bedlingtono terjeras tapo britų lažybų kultūros auka.
Jis dažnai buvo naudojamas gyvūnų kovoms. Dėl piktnaudžiavimo muštynių jis pelnė pravardę „Vilkas avies drabužiais“. Tokį pavadinimą lėmė ir bedlingtono terjero kailis, nes jo kirpimas ir tekstūra primena avies.
#2 Bedlingtono terjero protėviai yra škotų terjerai, osterhaundai ir vipetai.
Nepriklausomas šios veislės veisimas prasidėjo tik 1820 m. Kaip rodo dailaus terjero pavadinimas, jo veisimosi šaknys glūdi mažame Anglijos miestelyje Bedlingtone, į šiaurę nuo Niukaslio. Praėjus maždaug 50 metų nuo selektyvaus medžioklinių šunų veisimo pradžios, Bedlingtono terjeras taip pat buvo gerai įvertintas įvairiose parodose.