Sloughi izvirajo iz hrtov severnoafriških beduinov. Tako njegova zgodovina sega več tisočletij nazaj.
Takrat je bil zvest spremljevalec puščavcev in je med drugim pomagal pri lovu, pri katerem je sestavljal ekipo treh s sokolom in lovcem, ki je jezdil na konju. Natančneje, pasma izvira iz regije Magreb, ki vključuje današnji Maroko, Alžirijo in Tunizijo.
Ker je sloughi zaradi svoje hitrosti lahko lovil divjad in s tem beduinom zagotavljal meso, je v arabski kulturi veljal za "čistega" v nasprotju z drugimi psi. Pasma hrt je še danes zelo priljubljena v državah, kot je Marroko, čeprav se tradicionalni lov zelo redko izvaja.