Sloughit polveutuivat alun perin Pohjois-Afrikan beduiinien vinttikoirista. Siten sen historia ulottuu useiden vuosituhansien taakse.
Tuolloin hän oli aavikon asukkaiden uskollinen seuralainen ja auttoi muun muassa metsästyksessä, jossa hän muodosti kolmen hengen joukkueen haukalla ja hevosella ratsastaneen metsästäjän kanssa. Tarkemmin sanottuna rotu on peräisin Maghreb-alueelta, johon kuuluvat nykyajan Marokko, Algeria ja Tunisia.
Koska sloughi kykeni metsästämään riistaa nopeudensa ansiosta ja siten tarjoamaan lihaa beduiineille, sitä pidettiin arabialaisessa kulttuurissa "puhtaana" toisin kuin muut koirat. Vielä nykyäänkin vinttikoirarodu nauttii suurta suosiota Marrokon kaltaisissa maissa, vaikka perinteistä metsästystä harjoitetaan hyvin harvoin.