Сигары AVO появились на свет «случайно». В начале 1980-х годов известный джазовый музыкант Аво Увезян после многолетних скитаний по миру поселился в Пуэрто-Рико, женился, открыл ресторан и создал джаз-группу. По вечерам в ресторане работал скрутчик сигар, которыми Аво угощал друзей и клиентов. Сигары «от Аво» пользовались успехом, и пристрастие переросло в бизнес. Аво Увезян познакомился с известным табачником из Доминиканской Республики, владельцем компании Tobadom Хендриком Кельнером, который спустя несколько лет, в 1986 году, выпустил в свет первые сигары нового бренда. Логотип для новорожденного придумал известный лондонский дизайнер Даррелл Айрленд.