Er wordt geloofd dat het merk El Rey del Mundo (wat Spaans is voor "Koning van de wereld") gecreëerd werd door de Duitse zakenman Emilio Ohmstedt in 1848. Het was op een gegeven moment het duurste en meest prestigieuze sigarenmerk ter wereld. Omstreeks 1882 nam de Spaanse zakenman Antonio Allones het merk over. Dankzij hem bereikte het merk het hoogtepunt van zijn wereldwijde prestige. In 1905 werd Allones' bedrijf gekocht door Diaz Hermanos y Cia, later hernaamd naar de Rey del Mundo Cigar Co. om hun meest beroemde merk te weerspiegelen. Ook na de Revolutie bleef het merk bestaan. Ook tijdens de jaren '60 en '70 wist het merk zijn populariteit te behouden, maar later begon zijn status iets te verwateren, daar de sigaarenthousiastelingen meer en meer de zwaardere sigaren begonnen te verkiezen. Ondanks dit verlies van populariteit worden de El Rey del Mundos nog steeds gelauwerd voor hun milde en complexe smaken.