Sloughi původně pocházeli z chrtů severoafrických beduínů. Jeho historie sahá tedy několik tisíciletí zpět.
V té době byl věrným společníkem obyvatel pouště a pomáhal mimo jiné při lovu, při kterém se sokolem a lovcem, kteří jezdili na koni, vytvořil tříčlenné družstvo. Přesněji řečeno, plemeno pochází z oblasti Maghrebu, která zahrnuje současné Maroko, Alžírsko a Tunisko.
Vzhledem k tomu, že sloughi byl schopen díky své rychlosti lovit zvěř a poskytovat tak maso beduínům, byl v arabské kultuře na rozdíl od ostatních psů považován za „čistého“. I dnes se plemeno greyhoundů těší velké oblibě v zemích jako je Marroko, i když tradiční lov je velmi zřídka provozován.