Sloughi sākotnēji cēlušies no Ziemeļāfrikas beduīnu kurtiem. Tādējādi tās vēsture sniedzas vairākus gadu tūkstošus senā pagātnē.
Toreiz viņš bija uzticams tuksneša iemītnieku pavadonis un cita starpā palīdzēja arī medībās, kurās izveidoja komandu trīs cilvēku sastāvā ar piekūnu un mednieku, kurš jāja zirgā. Precīzāk sakot, šķirnes izcelsme ir Magribas reģionā, kurā ietilpst mūsdienu Maroka, Alžīrija un Tunisija.
Tā kā sloughi spēja medīt medījamos dzīvniekus sava ātruma dēļ un tādējādi nodrošināt beduīnu gaļu, arābu kultūrā tas tika uzskatīts par “tīru” atšķirībā no citiem suņiem. Pat mūsdienās kurtu šķirne ir ļoti populāra tādās valstīs kā Marroko, lai gan tradicionālās medības tiek praktizētas ļoti reti.