De exacte oorsprong van de Bedlington Terrier is niet duidelijk, hoewel sommigen denken dat rassen zoals de Dandie Dinmont en de Otterhound hebben bijgedragen aan zijn afkomst. Ontwikkeld in het noorden van Engeland, wordt aangenomen dat eind 1700 een Terrier-soort bekend als de Rothbury Terrier of Northumberland Fox Terrier is ontwikkeld voor jacht op wild. Joseph Ainsley, die in Bedlington woonde, fokte in 1825 twee Rothbury Terriers. De resulterende puppy's werden Bedlington Terriers genoemd. Hoewel wordt gedacht dat rassen zoals de Whippet ook af en toe met het ras werden gekruist, zijn er geen gegevens beschikbaar. Met een uitstekende behendigheid blonk de Bedlington Terrier uit in jacht op wild zoals konijnen, otters, vossen, dassen en ratten, wat de aandacht trok van lokale schildknapen, die ervoor kozen om hun eigen Bedlington Terriers te hebben. Aan het einde van de 19e eeuw begon het ras te worden getoond en werd het gevonden in rijke huizen. De populariteit van het ras overschreed alle sociale grenzen en ze begonnen halverwege de 19e eeuw de showring binnen te gaan. De National Bedlington Terrier Club werd in 1877 in Engeland opgericht en de eerste Bedlington Terrier die door de American Kennel Club werd geregistreerd, was Ananias in 1886.