A marca Avo nasceu em 1986 pelas mãos do libanês Avo Uvezian, um apaixonado e exímio pianista, grande admirador de charutos. Com sua mudança para Porto Rico, no entanto, Uvezian deixou de ser um apreciador para se tornar um criador, graças ao seu relacionamento com o produtor de charutos da Davidoff, Hendrik Kelner. Seu primeiro charuto tinha um formato clássico-belicoso, tendo sido comercializado pela primeira vez em 1988, em Nova York. Além dos charutos mundialmente conhecidos, Avo Uvezian é autor de uma composição não menos apreciada que suas criações: Strangers in the night.

Suaves, os charutos Avo foram bem aceitos no mercado americano desde seu surgimento. Tanto que em menos de dez anos mais de três milhões de unidades eram vendidas anualmente. As linhas de charutos da marca são inspiradas na carreira musical de seu criador, são elas: Avo XO, linha Avo Domaine, linha Avo Signature e linha Avo Puritos.