Le nom Cohiba est apparu en 1966. Jusque là, seul Fidel Castro et son entourage fumaient ces cigares. A côté du cigare élancé préféré du chef d'Etat, deux autres apparaissent dans les années 68-69. Ce n'est qu'à la fin des années septante que Cohiba est introduit sur le marché. Dès 1988, huit nouvelles vitoles viennent enrichir la marque. La gamme actuelle de Cohiba compte une douzaine de modèles qui, outre le prestige de la marque, partagent la fameuse troisième fermentation des feuilles, visant à éliminer les produits nitrés conférant au cigare un goût de corne brûlée.