Sloughi pôvodne pochádza z chrtov severoafrických beduínov. Jeho história teda siaha niekoľko tisícročí do minulosti.
V tom čase bol verným spoločníkom obyvateľov púšte a pomáhal okrem iného pri poľovačke, pri ktorej vytvoril trojčlenné družstvo so sokolom a poľovníkom, ktorí jazdili na koni. Presnejšie povedané, plemeno pochádza z oblasti Maghrebu, ktorá zahŕňa súčasné Maroko, Alžírsko a Tunisko.
Keďže sloughi bol schopný loviť zver vďaka svojej rýchlosti a tým poskytnúť mäso beduínom, bol v arabskej kultúre na rozdiel od iných psov považovaný za „čistého“. Dokonca aj dnes sa plemeno chrtov teší veľkej obľube v krajinách ako Marroko, hoci tradičný lov sa praktizuje veľmi zriedkavo.