CAO, et akronym for selskapets grunnlegger Cano A. Ozgener, begynte egentlig som en produsent av piper sent på sekstitallet. Under sigarboomen på begynnelsen av nittitallet lanserte han sigarer under CAO-merket, men disse var produsert av andre, og det var ikke før 1996 at CAO bygget sin egen fabrikk og startet sigarproduksjon. Selskapet ble da drevet av Canos sønn Tim Ozgener, og sigarene ble raskt populære i USA. CAO samarbeidet blandt annet med tobakksdyrkerkonglomeratet TABSA i Nicaragua, som pionerte Criollo-tobakk i landet og fremdeles er en av de aller beste tobakksdyrkerne. I 1996 kom "Gold", så i 1999 kom den nå så smått legendariske Maduro-serien, og senere selveste Sopranos-sigaren!

På begynnelsen av 2000-tallet solgte Ozgener-familien CAO til General Cigar i USA, men dette var kun et eierskifte og familien fortsatte å lage sigarene som før. Imidlertid ble General Cigar kjøpt av Scandinavian Tobacco Group noe senere, hvilket førte til at familien forlot CAO og lot STG ta over. I ettertid har CAO lansert en rekke spennende sigarer.