Niekedy ho podľa pôvodu označujú aj ako „škótskeho setra“.
Gordon setra odvodzujú od tých istých predkov, ako ostatných setrov. Znakmi plemena sa stalo ich sfarbenie, pomerne výrazná hlava, hlbšie dolu stiahnuté pysky a rozvážnejší spôsob nadháňania. Znaky sú čiastočne dôsledkom kríženia s anglickým farbiarom, ktoré sa uskutočnilo asi v polovici 19. storočia. 
Gordonov seter bol pomenovaný na počesť veľkého priateľa psov, chovateľa, vojvodu Alexandra z Richmondu a Gordonu. Britský lord vyšľachtil toto plemeno po roku 1820 plánovitým chovom z čiernych setrov, anglických farbiarov a kólií. Do kríženia však vstupovali aj pointre a španiele. Od roku 1827 existuje aj britský klub gordon setrov. 
Gordon seter predstavuje škótsky variant britských dlhosrstých plemien stavačov. Je zároveň aj najmladší z nich.