Cuba Libre zdecydowanie należy do jednych z najstarszych i najpopularniejszych drinków świata. W ‚Stanach’ i Kanadzie często określany mianem Rum&Coke. Drink prawdopodobnie został po raz pierwszy zmieszany w Hawanie (stolica Kuby) ok. 1901 roku.  Jedna z historii głosi, że drink został wymyślony pod wpływem impulsu przez żołnierza wojsk amerykańskich, stacjonujących na kubie w trakcie wojny amerykańsko-hiszpańskiej, który po służbie w towarzystwie kolegów zamówił rum z colą oraz wedgesem limonki i przed przystąpieniem do konsumpcji wygłosił toast ‚Cuba Libre!’ (wolność Kubie). W ślad za nim podążyli pozostali kompani, prosząc barmana z knajpki w Starej Hawanie o przyrządzenie następnej kolejki rumu z colą i limonką.