De eerste voorouders van de Tenterfield Terrier waren vermoedelijk kleine honden voor ongediertebestrijding uit Engeland. Hoewel de meesten geloven dat kleinere Fox Terriers de basis van het ras in Engeland vormden, hebben andere Terrier-rassen mogelijk ook bijgedragen aan deze uitstekende rat, mogelijk inclusief Toy Manchester Terriers, evenals Old English White Terriers en Black and Tan Terriers, beide van die nu zijn uitgestorven. Deze honden, die zowel klein als behendig waren, maakten goede scheepshonden, stuurden ratten en ander ongedierte gemakkelijk weg en op deze manier werden ze ergens in de 19e eeuw naar Australië gebracht. Ze werden al snel populair op het Australische platteland, niet alleen als een effectieve manier om ziektedragers uit te roeien, maar ook als jachthonden voor klein wild en als gezinsgenoten. Deze Terriers lijken het meest uitgebreid te zijn gefokt in het gebied van New South Wales, met name in de buurt van het stadje Tenterfield. Een zadelmaker met de naam George Woolnough, vereeuwigd door zijn kleinzoon Peter Allen in het nummer Tenterfield Saddler, stond erom bekend deze kleine honden te bezitten en te fokken, die in die tijd Miniature Fox Terriers werden genoemd. In het begin van de jaren negentig werd de naam Miniature Fox Terrier ongepast geacht, omdat ze niet alleen een miniaturisatie van een ander ras zijn, en in 1993 werd de naam Tenterfield Terrier officieel aangenomen, gedeeltelijk om de bijdragen van George Woolnough aan het ras te eren. Hoewel dit ras nog niet is erkend door de grote kennelclubs, kreeg het in 2002 wel erkenning van de Australian National Kennel Council.