卡斯特罗与高希霸雪茄的故事始于一次偶然的邂逅，最终成就了一个传奇品牌。
1963年，古巴革命领袖菲德尔·卡斯特罗偶然抽到了由他的保镖奇乔（Chicho）带来的手工卷制雪茄。这支雪茄出自哈瓦那La Corona工厂的卷烟师爱德华多·里维拉（Eduardo Rivera）之手，其独特的风味立刻吸引了卡斯特罗。卡斯特罗对这款雪茄非常满意，于是决定聘请里维拉专门为他卷制雪茄。
里维拉随后在哈瓦那郊区一座名为“El Laguito”（小湖）的前外交官别墅里设立了专门的雪茄制作工坊。这里安保严密，只有工人和政府官员才能进入重要区域。最初，这些雪茄专供卡斯特罗和古巴政府高级官员享用，并作为礼物赠送给外国政要。
在制作初期，这些雪茄并没有正式的名字。直到1966年，卡斯特罗的私人秘书西莉亚·桑切斯（Celia Sanchez）建议使用“Cohiba”这一名称，它源自泰诺语，意为“烟草”，象征着古巴文化的根源。卡斯特罗采纳了这个建议，从此这款雪茄被正式命名为高希霸。
高希霸雪茄很快成为了卡斯特罗外交活动中的重要礼物。他经常将高希霸赠送给苏联、南斯拉夫等国家的领导人，使高希霸在国际政治舞台上扮演了独特的角色。这些雪茄不仅代表了古巴国家的身份与实力，也成为了卡斯特罗个人品味和风格的象征。
随着高希霸雪茄的声誉逐渐远扬，卡斯特罗决定将其推向更广阔的市场。1982年，高希霸正式面向全球市场发布，但最初主要在西班牙销售。直到1989年，高希霸才真正实现全球化销售，成为全球雪茄爱好者追捧的对象。
高希霸雪茄的成功离不开其对工艺的极致追求。从烟叶的种植、采摘到发酵、手卷，每一个环节都经过严格把控。高希霸选用古巴西部比纳德里奥省的顶级烟草产区——Vuelta Abajo的烟叶，经过额外的三次发酵，才呈现出独特的风味。每一支高希霸雪茄都是由经验丰富的卷烟师手工制作而成，制作过程中有多达300多道工序，确保每一支雪茄都是精品。