Sloughi stammet opprinnelig fra greyhoundene til de nordafrikanske beduinene. Dermed går historien flere årtusener tilbake.
På den tiden var han en trofast følgesvenn av ørkenboerne og hjalp blant annet til med jakten, der han dannet et lag på tre med en falk og jegeren, som red på en hest. For å være presis har rasen sin opprinnelse i Maghreb-regionen, som inkluderer dagens Marokko, Algerie og Tunisia.
Siden Sloughi var i stand til å jakte vilt på grunn av sin hastighet og dermed gi kjøtt til beduinene, ble den ansett som "ren" i arabisk kultur i motsetning til andre hunder. Selv i dag nyter greyhound-rasen stor popularitet i land som Marroko, selv om tradisjonell jakt er svært sjelden praktisert.