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

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

Спустя два года, в 1988 году Аво отправил небольшую партию своих сигар в знаменитый бутик компании Davidoff в Нью-Йорке. Товар разошёлся быстро, и магазин сделал новый заказ. С тех пор Увезян и Davidoff не расстаются. В 1996 году Аво продал эксклюзивные права на производство и продажу своих сигар компании Oettinger Imex AG, которой принадлежат права на бренды Davidoff, Griffin, Zino и другие. Сумма сделки составила примерно десять миллионов долларов. За собой Увезян оставил права на контроль качества и PR-поддержку.