Cuaba was officiëel gelanceerd door Fransisco Linares, president van Habanos, op 19 November 1996 in het Claridge Hotel te Londen, als een lijn sigaren die nagenoeg perfect is. Voor het feest, ter ere van de lancering van het merk, had de creator Carlos Izquierdo Gonzalez tezamen met 14 andere hooggetalenteerde sigarenrollers een demonstratie voorbereid in het maken van figurado sigaren. De originele Cuabas hadden allen een licht verschillende grootte omdat er geen sigaarmal gebruikt werd om hen in de juiste vorm te duwen. Ongeveer een jaar later kwam er een sigaarmal beschikbaar, wat van de originele sigaren een verzamelaarsitem maakte. Gonzalez beweert dat de stijl van het Cuaba merk afstamt van de Montecristo. Echter de meeste sigarenkenners geloven dat het merk meer gelijkenissen vertoont (wat betreft smaak) met Romeo y Julieta.