The Mediterranean basin (MB), a “climate hotspot”, is experiencing faster than average increases in global temperature and water deficit, as well as soil degradation, with detrimental impacts on food crop yield and pest/pathogen incidence. Hence, there is an urgent requisite for sustainable crop diversification strategies to promote crop resilience, soil quality conservation and pest/pathogen control. Intercropping is a strategy that has yet to be widely adopted. Presently, cereal–legume combinations represent the most common intercrops. Of relevance, a large number of medicinal and aromatic plants (MAPs), native to the MB, serve as potentially profitable indigenous resources for intercropping with food crops. Environmentally sustainable benefits of MB MAP intercropping with food crops have ironically been reported largely from research outside the MB. The present study aims to review the published literature from 2003 to 2023 on MAP intercropping with perennial nut/fruit crops and annual field crops in the MB. Published research is scarce but shows a promising upward trend, with 70% and 47% of intercropping studies with perennials and annual field crops, respectively, dated between 2020 and 2023. MAP intercropping shows potential in augmenting yield, pest/pathogen and weed control, soil health and cash crop quality, warranting further research with more widespread adoption in the MB.