Hjemmelaget aioli har sin opprinnelse i Middelhavsområdet, spesielt i land som Spania og Frankrike. Det har vært en del av matkulturen der i mange århundrer.