Thàinig an Sloughi bho thùs bho chuan Bedouins Afraga a Tuath. Mar sin, tha an eachdraidh aige a’ dol air ais grunn mhìltean bhliadhnaichean.
Aig an àm sin bha e na chompanach dìleas do luchd-còmhnaidh an fhàsaich agus chuidich e, am measg rudan eile, leis an t-sealg, anns an do chruthaich e sgioba de thriùir leis an t-seabhag agus an sealgair, a bha a 'marcachd air each. Gus a bhith mionaideach, thàinig am briod bho thùs ann an sgìre Maghreb, a tha a ’toirt a-steach Morocco an latha an-diugh, Algeria, agus Tunisia.
Leis gun robh an Sloughi comasach air geama a shealg air sgàth cho luath ‘s a bha e agus mar sin a’ toirt feòil dha na Bedouins, bhathas den bheachd gur e “fìor-ghlan” ann an cultar Arabach an taca ri coin eile. Fiù 's an-diugh, tha gnè nan con a' còrdadh gu mòr ri dùthchannan leithid Marroko, ged is ann ainneamh a thathas a' sealg traidiseanta.