Hapo awali Sloughi walitoka kwa mbwa wa kijivu wa Bedouin wa Afrika Kaskazini. Kwa hivyo, historia yake inarudi nyuma milenia kadhaa.
Wakati huo alikuwa mwenzi mwaminifu wa wakaaji wa jangwani na alisaidia, kati ya mambo mengine, na uwindaji, ambapo aliunda timu ya watu watatu na falcon na wawindaji, ambaye alipanda farasi. Kwa usahihi, uzazi ulitoka katika eneo la Maghreb, ambalo linajumuisha Morocco ya kisasa, Algeria, na Tunisia.
Kwa kuwa Sloughi aliweza kuwinda wanyamapori kutokana na kasi yake na hivyo kuwapa Bedouins nyama, ilichukuliwa kuwa "safi" katika utamaduni wa Kiarabu tofauti na mbwa wengine. Hata leo, aina ya greyhound inafurahia umaarufu mkubwa katika nchi kama vile Marroko, ingawa uwindaji wa jadi haufanyiki sana.