Roedd y Sloughi yn wreiddiol yn ddisgynyddion i filgwn Bedouins Gogledd Affrica. Felly, mae ei hanes yn mynd yn ôl sawl mileniwm.
Ar y pryd roedd yn gydymaith ffyddlon i drigolion yr anialwch ac yn helpu, ymhlith pethau eraill, gyda'r helfa, lle ffurfiodd dîm o dri gyda hebog a'r heliwr, a oedd yn marchogaeth ar geffyl. I fod yn fanwl gywir, tarddodd y brîd yn rhanbarth Maghreb, sy'n cynnwys Moroco, Algeria a Thiwnisia heddiw.
Gan fod y Sloughi yn gallu hela helwriaeth oherwydd ei gyflymder a thrwy hynny ddarparu cig i'r Bedouins, fe'i hystyriwyd yn "bur" mewn diwylliant Arabeg mewn cyferbyniad â chŵn eraill. Hyd yn oed heddiw, mae'r brid milgi yn mwynhau poblogrwydd mawr mewn gwledydd fel Marroko, er mai anaml iawn y caiff hela traddodiadol ei ymarfer.