Tento menší pes byl původně užíván jako lovec škůdců, hlavně krys a potkanů, dnes ale patří mezi oblíbené mazlíčky, společníky či také psí závodníky nebo lovecké psy.. Plemeno vzniklo v zemi teriérům zaslíbené – ve Velké Británii, či přesněji podle tradice ve vesnici Bedlington na severu Anglie.
Kdy přesně vzniklo, není úplně jasné, samotné označení bedlington teriér se objevuje až kolem roku 1870. Už na začátku 19. století ale asi existoval, přičemž se patrně formoval na základě psů, jako jsou vipeti, dandie dinmont teriéři či vydráři.
Už v roce 1825 nacházíme v knize The Life of James Allen zmínku o plemeni zvaném Rodburyho teriér či Rodburyho/Rothburyho ovečka. To proto, že prý místní lord ze severoanglického městečka Rothbury v těchto psech našel zvláštní zalíbení. Jinak se o nich píše jako o oblíbených společnících horníků, ale také tuláků, v jedné dobové knize se dokonce mluví o "cikánských psech na severu Anglie", přičemž řeč je patrně právě o bedlington teriérech.