Els Sloughi descendien originàriament dels llebrers dels beduïns nord-africans. Així, la seva història es remunta a diversos mil·lennis.
En aquella època era un fidel company dels habitants del desert i ajudava, entre altres coses, a la cacera, en la qual formava un equip de tres amb un falcó i el caçador, que anava a cavall. Per ser exactes, la raça es va originar a la regió del Magrib, que inclou el Marroc actual, Algèria i Tunísia.
Atès que el Sloughi era capaç de caçar caça a causa de la seva velocitat i, per tant, proporcionar carn als beduïns, es considerava "pur" a la cultura àrab a diferència d'altres gossos. Encara avui, la raça de llebrer gaudeix d'una gran popularitat en països com el Marroko, tot i que la caça tradicional es practica molt poques vegades.