Dnešní plemeno pochází z hornatého poloostrova na středozápadě Velké Británie. Jméno této oblasti je odvozováno od germánského slova Walha, které označuje cizince. Zajímavé je, že podobný původ je uváděn i u našeho Valašska. Oblast, o které hovoříme, obývají Keltové.
Názory na historii jednotlivých plemen se často rozcházejí. Platí to i o malém psovi, o kterém literatura říká, že je jedním z nejstarších příslušníků velké rodiny teriérů. Dokonce bývá uváděno, že je nástupcem původního Old English Black and Tan teriéra a tedy jakýmsi praprapředkem současných teriérských plemen.
Pravdou je, že někteří autoři mají na stáří plemene trochu jiný názor. Myslí si, že je příbuzným nebo spíše potomkem erdelteriéra, od kterého se liší hlavně velikostí. Ke zmenšení plemene prý došlo vlivem náročného prostředí hornaté krajiny a také výběrem psů a fen pro chov zaměřený hlavně na produkci norníků.
Pravděpodobnější je asi první teorie. Dokazuje to Sbírka zákonů, kterou v 10. století sepsal král Howell Dobrý a v které hovořil i o psech. Jednoho z nich nazýval House Cur. V keltštině Cur znamená něco jako darebák, lotr, kujón nebo podvraťák a je to označení, které až na poslední slovo dost vypovídá o povaze psa, o kterém hovoříme.
Opravdové písemné zmínky o plemeni lze vystopovat do XVIII. století. Středně vysoký teriér se tenkrát používal hlavně jako norník k lovu lišek, jezevců, vyder a kun. Vzhledem ke své velikosti vyhovoval také jako doplněk smeček foxhoundů, kterým bez problémů stačil.
Větší zájem exteriéru plemene věnovali chovatelé až v XIX. století. Samostatný chovatelský klub byl založen ve Velké Británii v roce 1885. V Československu se plemeno chovalo již za první republiky a velký rozmach zaznamenalo po 2. světové válce. Patřilo tehdy k nejpočetnějším plemenům využívaným při výkonu práva myslivosti.
Možná už dnes nikdo neví, že pes a fenka plemene byli čestným darem, který při státní návštěvě v Československu obdržel etiopský císař Hale Selassie nebo že příslušníka plemene vlastnil známý fotograf Erich Tylínek. Za připomenutí určitě stojí, že krásného pracovitého psa jménem Aero Vostok měl Ing. Václav Růžička.
Tento úžasný pán hovořící několika jazyky byl ředitelem Vojenských lesů a také po nějakou dobu presidentem FCI. Právě on se postaral o to, že FCI uznalo českého teriéra a českého fouska. Aero Vostok byl velšteriér a tedy zástupce plemene, které jste měli uhodnout a které většina z vás také správně uvedla.