L'histoire du Cohiba est étroitement liée à l'âme de Cuba. La marque Cohiba – la marque de cigares la plus célèbre au monde – est à la fois une légende et un mythe. Le Cohiba est considéré comme le Habano le plus connu au monde – et incarne la culture du tabac à Cuba.

La culture du tabac s’est également manifestée lors des soulèvements cubains, où les révolutionnaires avaient besoin non seulement d’armes, de nourriture et d’eau, mais aussi – en tant que véritables Cubains – de cigares.  Un phénomène : prendre la peine, dans ces circonstances et dans une situation aussi précaire, de se procurer du tabac et de se faire rouler des cigares. Après la victoire de la révolution, une nouvelle ère s’est ouverte à Cuba, marquée par de grands changements et beaucoup de travail. Pour renforcer la cohésion de l’époque et créer une atmosphère détendue, il fallait un bon cigare.  À La Havane, il existait de nombreuses manufactures de cigares qui continuaient à produire d’excellents cigares. Mais il y avait aussi les cigares « Fuma » privés – roulés à la main pour la consommation personnelle. L’un de ces cigares allait changer la vie de Fidel Castro et poser les bases de l’histoire du Cohiba.Fidel Castro avait un garde du corps : Bienvenido « Chicho » Perez. Son ami Eduardo Rivera roulait des cigares. Chicho les fumait régulièrement – jusqu’à ce que Fidel en perçoive l’odeur et en goûte un. Un cigare long et fin. C’était en 1963. Fidel était conquis – et en voulait davantage.

De cet enthousiasme est née une idée : on pourrait créer sa propre manufacture. En 1964, la production a démarré dans un ancien country club. Eduardo Rivera dirigeait le projet, secondé par Celia Sanchez, une proche collaboratrice de Fidel. C'est elle qui a également proposé le nom : Cohiba – un terme issu de la langue des Taïnos, qui désignait le coin de tabac que fumaient les autochtones. El Laguito fut choisi comme site de production en 1967. Eduardo Rivera devint le premier directeur de cette usine et Celia Sanchez encouragea le travail des femmes au sein de l'usine. L'emplacement resta secret ; rares étaient ceux qui savaient où les cigares de Fidel étaient réellement fabriqués.

Ce cigare long et fin est devenu, avec son uniforme olive, la marque de fabrique de Fidel Castro. Des boîtes ont également fait leur apparition, mais uniquement comme cadeaux destinés aux chefs d’État, aux diplomates et aux personnalités de l’époque. On ne pouvait pas les acheter. La marque n'existait pas officiellement, mais son mythe grandissait. Ce n'est qu'en 1982, alors que Cohiba existait déjà depuis 16 ans comme un mystère, que la marque Cohiba fut officiellement lancée.

Une « fuma » improvisée est devenue le cigare le plus célèbre du monde – et son histoire, un élément de l'identité cubaine.