Gli Sloughi discendevano originariamente dai levrieri dei beduini nordafricani. Pertanto, la sua storia risale a diversi millenni fa.
A quel tempo era un fedele compagno degli abitanti del deserto e aiutava, tra l'altro, nella caccia, nella quale formava una squadra di tre con un falco e il cacciatore, che cavalcava un cavallo. Per essere precisi, la razza è originaria della regione del Maghreb, che comprende gli attuali Marocco, Algeria e Tunisia.
Poiché lo Sloughi era in grado di cacciare la selvaggina grazie alla sua velocità e quindi di fornire carne ai beduini, nella cultura araba era considerato “puro” a differenza degli altri cani. Ancora oggi la razza levriero gode di grande popolarità in paesi come il Marocco, anche se la caccia tradizionale è praticata molto raramente.