El Sloughi descendió originalmente de los galgos de los beduinos del norte de África. Así, su historia se remonta a varios milenios.
En esa época era fiel compañero de los habitantes del desierto y ayudaba, entre otras cosas, en la cacería, en la que formaba un equipo de tres con un halcón y el cazador, que montaba a caballo. Para ser precisos, la raza se originó en la región del Magreb, que incluye los actuales Marruecos, Argelia y Túnez.
Dado que el Sloughi podía cazar debido a su velocidad y, por lo tanto, proporcionar carne a los beduinos, se lo consideraba "puro" en la cultura árabe en contraste con otros perros. Aún hoy en día, la raza galgo goza de gran popularidad en países como Marruecos, aunque muy raramente se practica la caza tradicional.