Sloughi izvorno potječu od hrtova sjevernoafričkih beduina. Dakle, njena istorija seže nekoliko milenijuma unazad.
U to vrijeme bio je vjeran pratilac pustinjskih stanovnika i pomagao je, između ostalog, u lovu, u kojem je formirao tročlanu ekipu sa sokolom i lovcem, koji je jahao na konju. Tačnije, rasa je nastala u regiji Magreba, koja uključuje današnji Maroko, Alžir i Tunis.
Budući da je Sloughi mogao loviti divljač zbog svoje brzine i na taj način obezbjeđivati meso za beduine, u arapskoj kulturi smatran je "čistim" za razliku od drugih pasa. Čak i danas, pasmina hrta uživa veliku popularnost u zemljama kao što je Marroko, iako se tradicionalni lov vrlo rijetko prakticira.