Η Romeo y Julieta έχει τις ρίζες της πίσω στο 1875 και το όνομά της προέρχεται από τους χαρακτήρες του μυθιστορήματος του William Shakespeare. Η μάρκα έγινε γνωστή διεθνώς στις αρχές του 20ου αιώνα υπό την καθοδήγηση του Don Pepin Fernandez, ενός ταλαντούχου διαφημιστή, ο οποίος ήταν από τους πρώτους που αναγνώρισαν την αξία της μάρκας. Ο Winston Churchill έγινε φανατικός των Romeo y Julieta. Από την επίσκεψή του στην Αβάνα το 1946, το όνομά του αποτελεί αναγνωριστικό του πιο διάσημου μεγέθους. Το Churchill με 178 mm μήκος και 47 mm ring.
Oι βρετανικές λαικές παραδόσεις ισχυρίζονται ότι όταν ο Churchill θα συναντιόταν με ξένους ηγέτες κρατών, θα είχε τοποθετήσει ένα ισιωμένο συνδετήρα κατα μήκος του πούρου του, επιτρέποντας για μια ασυνήθιστη μακριά στάχτη σε στήριγμα.
Λόγω αυτού του μη εκνευριστικού κόλπου θα μπορούσε συχνά να αφοπλίζει τους καλεσμένους του κατά τη διάρκεια των λεπτών διαπραγματεύσεων.