Ang Sloughi orihinal nga naggikan sa mga greyhound sa North African Bedouins. Busa, ang kasaysayan niini mibalik sa daghang milenyo.
Nianang panahona siya usa ka matinud-anon nga kauban sa mga lumulupyo sa desyerto ug mitabang, lakip sa ubang mga butang, sa pagpangayam, diin siya nagporma og usa ka grupo sa tulo nga adunay usa ka falcon ug ang mangangayam, nga nagsakay sa kabayo. Sa tukma, ang lahi naggikan sa rehiyon sa Maghreb, nga naglakip sa modernong-adlaw nga Morocco, Algeria, ug Tunisia.
Tungod kay ang Sloughi nakahimo sa pagpangayam sa dula tungod sa katulin niini ug sa ingon naghatag ug karne alang sa mga Bedouin, kini giisip nga "putli" sa kultura sa Arabiko nga lahi sa ubang mga iro. Bisan karon, ang lahi sa greyhound nakatagamtam ug dako nga pagkapopular sa mga nasud sama sa Marroko, bisan kung ang tradisyonal nga pagpangayam panagsa ra nga gihimo.