Согласно одной легенде, коктейль возник в конце XIX века в гаванском баре The American Bar, куда любили заглядывать американские военные. Капитан армии США Рассел регулярно заказывал свой любимый напиток — смесь кубинского рома, колы и лаймового сока. Когда коллеги поинтересовались названием, он произнес тост: «Por Cuba libre!» («За свободную Кубу!»), и напиток с тех пор так и называют.