Egipt
Obstajajo freske psov, nenavadno podobnih grejhoundu, ki datirajo več kot 4000 let nazaj. Grejhound je zato splošno smatran za eno izmed najstarejših pasem psov. Grejhoundi so povezani s aristokracijo, ker so jih v davnih časih rejali le kralji. Najnejše prikaze grejhoundov najdemo v Egiptu.
Rese v starih grobovih v Egiptu prikazujo nedvoumen grejhound, ki napada jelene in gamsje. Te rese datirajo v 2900 pr. n. št. Egipčani faraoni so grejhounde uvrstili med najboljše živali tako kot lovce kot ljubljenčke.
Arabski narodi
V arabskih narodih so bili grejhoundi visoko cenjeni psi. Bili so edine živali, ki so smele deliti šotorje z ljudmi in sedeti na velblodih. V zgodnji arabski kulturi je bilo rojstvo grejhound mladiča po pomembnosti na drugem mestu, takoj po rojstvu človeškega sina.
Rim
Prvi popoln opis grejhound psa je bil napisan s strani Rimljanov med 43 pr. n. št. in 17 po n. št. Grejhound je tudi edina vrsta psa, omenjena v Svetem pismu – Prispevki 30: 29-31.
Anglija
Grejhound je dokumentiran kot prispel v Anglijo pred več kot 3500 let. Izvirno so jih smele rejati le kraljevske družine. Gozdni zakoni so bili uvedeni leta 1014 s strani kralja Knut, ki je določil, da lahko le plemiči lastijo in lovijo z grejhoundi. V 1500. letih je kraljica Elizabeta I. ustanovila prva tekmovanja – šport, kjer grejhoundi lovijo zajce.
Amerika
Obstajajo različne verzije, kdaj so grejhoundi prišli v Ameriko. Nekateri pravijo, da so prispeli v 1500. letih s španskimi raziskovalci, drugi pravijo, da niso bili v Ameriki do 1800. letih, ko so bili uvoženi, da bi pomagali kmetom na srednjem zahodu nadzorovati težave z jackrabbiti na poljih. Verjamemo, da je George Washington pri sebi hkrati hranil velikega grejhounda z imenom Azor med ameriško revolucijo. Grejhoundi so debutirali na razstavi Westminster Kennel Club leta 1877.