El Rey del Mundo grundades år 1882 i Havanna av den spanska affärsmannen Antonio Allones, som redan hade lång erfarenhet av cigarrbranschen. Namnet betyder ”Världens konung”, vilket återspeglade ambitionen att skapa en produkt i absolut världsklass. Under tidigt 1900-tal blev märket en enorm global succé och ansågs under en period vara det dyraste och mest prestigefyllda cigarrmärket i världen. Efter den kubanska revolutionen 1959 förstatligades varumärket av den kubanska staten.
I nutid har El Rey del Mundo utvecklats till ett nischat premiummärke som främst uppskattas av kännare. Det statliga kubanska monopolet tillverkar originalet med tobak från Vuelta Abajo, medan en separat version produceras i Honduras för USA-marknaden. Märket är känt för sin milda till medelfylliga, men djupt aromatiska och eleganta smakprofil. Utbudet har bantats ner genom åren, men format som Choix Supreme och märkets återkommande regionala utgåvor tillhör i dag de mest eftertraktade.