De oudste historische gegevens met betrekking tot het gebied hangen samen met [[Fenicië]]rs en [[Carthago|Carthagers]] die zich in het gebied vestigden in steden als [[Lixus]], [[Volubilis]], [[Mogador]] en [[Chella (Marokko)|Chella]].
De oudst overgeleverde namen van koningen van hetde koninkrijk MauretaniaMauri zijn [[Bagga]] (ca. 206 v. Chr.) en [[Buccar]] (ca. 180 v. Chr.). Of er toen al sprake was van een koninkrijk Mauretania staat niet vast.
AanDe eerste onbetwiste verwijzingen naar het koninkrijk Mauretania vinden we onder [[Bocchus I]], aan het einde van de tweede eeuw v.Chr. sloot [[Bocchus I]]sloot een bondgenootschap met koning [[Jugurtha]] van het naburige [[Numidië]], die met Bocchus' dochter getrouwd was. Het bondgenootschap bracht hem in conflict met de [[Romeinse Republiek|Romeinen]], die op dat moment met Jugurtha in oorlog waren. De Romeinse generaal [[Lucius Cornelius Sulla]] wist Bochus er echter van te overtuigen de kant van de Romeinen te kiezen en zijn schoonzoon Jugurtha aan de Romeinen uit te leveren. Bochus sloot een vriendschapsverdrag met de Romeinen, waardoor hij Mauretania feitelijk tot een Romeinse vazalstaat maakte. Als dank voegden de Romeinen het westen van [[Numidië]], waarover Jugurtha geheerst had, toe aan Mauretania.
In de [[Romeinse burgeroorlog]] koos de Mauretanische koning [[Bocchus II]] de kant van [[Julius Caesar]] tegenover de aanhangers van [[Pompeius]].
