Sloughi põlvnesid algselt Põhja-Aafrika beduiinide hurtakoertest. Seega ulatub selle ajalugu mitu aastatuhandet tagasi.
Sel ajal oli ta kõrbeelanike ustav kaaslane ja aitas muu hulgas jahil, milles moodustas kolmeliikmelise meeskonna koos pistriku ja jahimehega, kes ratsutas hobusel. Täpsustuseks võib öelda, et tõug pärineb Magribi piirkonnast, kuhu kuuluvad tänapäeva Maroko, Alžeeria ja Tuneesia.
Kuna sloughi suutis tänu oma kiirusele ulukeid küttida ja seega beduiinidele liha anda, peeti teda araabia kultuuris erinevalt teistest koertest puhtaks. Isegi tänapäeval on hurtatõug sellistes riikides nagu Marroko väga populaarne, kuigi traditsioonilist jahti peetakse väga harva.