Os Sloughi descendían orixinalmente dos galgos dos beduinos do norte de África. Así, a súa historia remóntase a varios milenios.
Daquela era fiel compañeiro dos habitantes do deserto e axudaba, entre outras cousas, na caza, na que formaba un equipo de tres cun falcón e o cazador, que montaba a cabalo. Para ser precisos, a raza orixinouse na rexión do Magreb, que inclúe os actuais Marrocos, Alxeria e Tunisia.
Dado que o Sloughi era capaz de cazar caza debido á súa velocidade e así proporcionar carne aos beduinos, na cultura árabe considerábase "puro" en contraste con outros cans. Aínda hoxe, a raza galgo goza de gran popularidade en países como Marroko, aínda que a caza tradicional é moi pouca práctica.