Sloughi първоначално произхождат от хрътките на северноафриканските бедуини. Така неговата история датира от няколко хилядолетия.
По това време той беше верен спътник на жителите на пустинята и помагаше, наред с други неща, в лова, в който сформира екип от трима със сокол и ловеца, който яздеше на кон. За да бъдем точни, породата произхожда от региона на Магреб, който включва съвременните Мароко, Алжир и Тунис.
Тъй като Sloughi можеше да ловува дивеч поради скоростта си и по този начин осигуряваше месо за бедуините, то се смяташе за „чисто“ в арабската култура за разлика от другите кучета. Дори днес породата хрътки се радва на голяма популярност в страни като Marroko, въпреки че традиционният лов се практикува много рядко.