"Terrier Brasileiro" é o nome oficial do nosso conhecido "Fox Paulistinha". De origem desconhecida, presume-se que tenha sido originário do cruzamento do Fox Terrier Pêlo Liso, com Jack Russel, e acasalamentos com cães brasileiros. Isso, porque, no início do século, filhos de fazendeiros iam estudar em universidades européias e voltavam cansados e suas mulheres traziam cães do tipo terrier de pequeno porte e que eram deixados nas fazendas e se acasalando com cães brasileiros. Surgiu, então, uma nova raça, cujo fenótipo fixou-se após algumas gerações. Com o desenvolvimento das cidades, os fazendeiros, junto com suas famílias foram atraídos para os centros urbanos, e São Paulo, o cão ficou conhecido como Fox Paulistinha.
Em 1920 já tinha as características que tem hoje. Mas, o CBKC não emitia registro de tais cães, nem reconhecia a raça. Em 1960 foi fundado o Terrier Clube do Brasil, com o objetivo principal de difundir e aprimorar a raça, tendo sido a raça reconhecida pelo CBKC. Como em 1973 nenhum exemplar da raça foi registrado, o CBKC cancelou o reconhecimento oficial da raça. na mesma ocasião, o terrier Clube do Brasil encerrou suas atividades. No entanto, o Paulistinha continuou sendo criado por vários canis, e por causa da luta dos vários admiradores da raça, em 1995 o CBKC voltou a reconhecer oficialmente a raça, emitindo registros e definindo seus padrões.