Sloughi stammer oprindeligt fra de nordafrikanske beduiners greyhounds. Således går dens historie flere årtusinder tilbage.
Dengang var han en tro følgesvend for ørkenboerne og hjalp blandt andet med jagten, hvor han dannede et hold på tre med en falk og jægeren, der red på en hest. For at være præcis stammer racen fra Maghreb-regionen, som omfatter det moderne Marokko, Algeriet og Tunesien.
Da Sloughi var i stand til at jage vildt på grund af sin hurtighed og dermed give kød til beduinerne, blev den betragtet som "ren" i arabisk kultur i modsætning til andre hunde. Selv i dag nyder greyhound racen stor popularitet i lande som Marroko, selvom traditionel jagt meget sjældent praktiseres.