Hoewel de Aidi grotendeels verbonden is met Marokko vanwege de grote populatie daar, wordt aangenomen dat het ras eigenlijk afkomstig was van de oostelijke Middellandse Zeekust en uiteindelijk verder naar het westen kwam met de Feniciërs, een oude beschaving die bestond tussen 1550 voor Christus en 300 voor Christus, die beiden ontwikkelden hondenrassen en verhandelden ze. Anderen geloven dat ze misschien afkomstig zijn uit het Atlasgebergte zelf, een stuk dat het moderne Marokko, Algerije en Tunesië beslaat, als afstammeling van de Grote Pyreneeën, maar het blijft ook een mogelijkheid dat ze zich verspreiden vanwege hun banden met de nomadische Berberstammen die een groot deel van Noord-Afrika bewoonde, of zelfs een combinatie van die scenario's. Ongeacht hun oorsprong, ze bestaan al eeuwen in de regio, grotendeels gebruikt om hun families en kuddes te beschermen tegen jakhalzen en andere roofdieren. In recentere tijden, zoals in Marokko, zijn ze gecombineerd met de Sloughi, een slanke, atletische windhond, omdat de neus van de Aidi bekend staat als even goed als het zicht en de snelheid van de Sloughi, waardoor een dynamisch duo van jachthonden ontstaat . Naarmate ze zich echter verder verspreidden, hebben ze ook een reputatie opgebouwd als een geweldige gezelschapshond, omdat hun hoge intelligentie, aanhankelijke karakter en loyaliteit hen populaire keuzes hebben gemaakt voor huisdieren in de regio.