Sloughi pierwotnie wywodzili się od chartów północnoafrykańskich Beduinów. Tak więc jego historia sięga kilku tysiącleci.
W tym czasie był wiernym towarzyszem mieszkańców pustyni i pomagał między innymi w polowaniu, w którym tworzył trzyosobową drużynę z sokołem i myśliwym jadącym na koniu. Mówiąc ściślej, rasa pochodzi z regionu Maghrebu, który obejmuje dzisiejsze Maroko, Algierię i Tunezję.
Ponieważ Sloughi był w stanie polować na zwierzynę ze względu na swoją szybkość, a tym samym dostarczać mięso Beduinom, w kulturze arabskiej był uważany za „czystego” w przeciwieństwie do innych psów. Do dziś rasa chartów cieszy się dużą popularnością w krajach takich jak Marroko, choć tradycyjne polowania są praktykowane bardzo rzadko.