Ang Sloughi ay orihinal na nagmula sa mga greyhounds ng North African Bedouins. Kaya, ang kasaysayan nito ay bumalik sa ilang millennia.
Sa oras na iyon siya ay isang tapat na kasama ng mga naninirahan sa disyerto at tumulong, bukod sa iba pang mga bagay, sa pangangaso, kung saan siya ay bumuo ng isang pangkat ng tatlo na may isang falcon at ang mangangaso, na nakasakay sa isang kabayo. Upang maging tumpak, ang lahi ay nagmula sa rehiyon ng Maghreb, na kinabibilangan ng modernong Morocco, Algeria, at Tunisia.
Dahil ang Sloughi ay nagawang manghuli ng laro dahil sa bilis nito at sa gayon ay nagbibigay ng karne para sa mga Bedouin, ito ay itinuturing na "dalisay" sa kultura ng Arabe kumpara sa ibang mga aso. Kahit ngayon, ang lahi ng greyhound ay tinatangkilik ang mahusay na katanyagan sa mga bansa tulad ng Marroko, bagaman ang tradisyonal na pangangaso ay napakabihirang ginagawa.