De Sloughi stammen oorspronkelijk af van de windhonden van de Noord-Afrikaanse bedoeïenen. De geschiedenis gaat dus enkele millennia terug.
Hij was in die tijd een trouwe metgezel van de woestijnbewoners en hielp onder meer bij de jacht, waarbij hij een team van drie vormde met een valk en de jager, die op een paard reed. Om precies te zijn, het ras is ontstaan in de Maghreb-regio, die het huidige Marokko, Algerije en Tunesië omvat.
Omdat de Sloughi vanwege zijn snelheid op wild kon jagen en zo de bedoeïenen van vlees kon voorzien, werd hij in de Arabische cultuur als "puur" beschouwd, in tegenstelling tot andere honden. Zelfs vandaag de dag geniet het windhondenras een grote populariteit in landen als Marroko, hoewel traditionele jacht zeer zelden wordt beoefend.