Sloughi izvorno potječu od hrtova sjevernoafričkih beduina. Dakle, njegova povijest seže nekoliko tisućljeća unatrag.
U to vrijeme bio je vjeran pratilac pustinjaka i pomagao je, između ostalog, u lovu, u kojem je formirao zapregu od trojice sa sokolom i lovcem koji je jahao na konju. Da budemo precizni, pasmina je nastala u regiji Magreba, koja uključuje današnji Maroko, Alžir i Tunis.
Budući da je Sloughi zahvaljujući svojoj brzini mogao loviti divljač i tako opskrbljivati beduinima mesom, u arapskoj kulturi smatran je "čistim" za razliku od ostalih pasa. Čak i danas pasmina hrt uživa veliku popularnost u zemljama kao što je Marroko, iako se tradicionalni lov vrlo rijetko prakticira.