Bienvenido Perez, surnommé « Chicho », devint le chef de la sécurité de Fidel Castro après la révolution. En 1963, Chicho offrit à Fidel un « fuma » fait par un de ses amis, Eduardo Riviera. Un « fuma » est un cigare roulé par le torcedor pour lui-même. Fidel Castro aima ce cigare immédiatement et demanda à Eduardo Riviera de lui en fabriquer plus, le cigare anonyme de Fidel devenait une légende.

En 1966, l’assistante personnelle de Eduardo Riviera, Celia Sanchez, les baptisa « cohiba » au cours d’une conversation. « Cohiba » était le nom qu’utilisaient les indiens Taïnos pour désigner les rouleaux de feuilles de tabacs, ancêtres de nos cigares, quand Christophe Colomb en fît la découverte en 1492. En 1967, la manufacture fût déménagée à la manufacture d’El Laguito, très beau bâtiment des années vingt, qui continue à les produire jusqu’à aujourd’hui. Bien que la marque ait été baptisée en 1966, elle n’a connu son premier « design » qu’en 1969. Cette même année, Zino Davidoff commenca la production de cigare à Cuba et c’était bien le mélange et l’habillage des cohiba qui étaient utilisés pour fabriquer les cigares à la célèbre bague blanche.
Eduardo Riviera quitta El Laguito en 1970. Lara Avelino prit la suite et supervisa personnellement la production des Cohiba jusqu’à sa retraite en 1994. Le petit secret des Cohiba réside dans une troisième fermentation effectuée en fûts, à la place des deux fermentations traditionnelles des autres marques.

La marque Cohiba a été lancée en 1982 au Ritz Hotel de Madrid. Au départ, elle était commercialisée dans des boîtes de cèdre vernies. Sa commercialisation reste volontairement élitiste, Cohiba demeure le Habano réservé aux amateurs les plus exigeants. La Linéa Classica, elle, a été présentée officiellement pour la première fois au Ritz Hotel de Madrid en 1989. La Linéa 1492, quant à elle, fût officiellement présentée pour la première fois au Musée de la Ciudad à La Havane en 1992, elle fût disponible à l’exportation à partir de 1994.

Les feuilles qui composent un Cohiba sont la « sélection de la sélection » des cinq meilleures Vegas Finas de Primera des zones de San Juan y Martinez et de San Luis situées dans la région de la Vuelta Abajo. Cohiba est la seule marque dont deux des trois classes de feuilles qui composent ses vitoles – le seco et le ligero – subissent une troisième fermentation, pratiquée en tonneaux. Ce processus très spécial se traduit par un arôme et un goût typiques des produits de la marque et qu’on ne retrouve dans aucun autre Habano.