Sloughi awalnya keturunan dari bulldog Badui Afrika Utara. Jadi, sejarahnya kembali beberapa milenium.
Pada saat itu dia adalah teman setia para penghuni gurun dan membantu, antara lain, dalam perburuan, di mana dia membentuk tim yang terdiri dari tiga orang dengan elang dan pemburu, yang menunggang kuda. Tepatnya, trah ini berasal dari wilayah Maghreb, yang meliputi Maroko modern, Aljazair, dan Tunisia.
Karena Sloughi dapat berburu karena kecepatannya dan dengan demikian menyediakan daging untuk orang Badui, itu dianggap "murni" dalam budaya Arab berbeda dengan anjing lainnya. Bahkan saat ini, ras greyhound sangat populer di negara-negara seperti Marroko, meskipun perburuan tradisional sangat jarang dilakukan.