En 1220, le village était mentionné sous le nom d'Avulie. La communauté appartint aux Savoyards de 1402 à 1604, avec une interruption due à la domination bernoise de 1536 à 1567. Le roi Henri IV donna Avully aux Genevois en 1604, mais le Parlement bourguignon la rejeta.