Romeo Y Julieta grundades troligen av Inocencio Alvarez Rodriguez och José "Manin" Garcia någon gång under 1850-talet och det registrerades officiellt 1873 i Havanna.
1903, tog Jose Rodriguez Fernandez, känd som Don "Pepin", över märket och gjorde det internationellt känt. Ett av de mest kända formaten bär namn efter Sir Winston Churchill.