Volgens de legende hebben we de Cuba Libre te danken aan de Spaans-Amerikaanse Oorlog. Een kapitein zou deze mix van cola, rum en limoen hebben besteld in een kroeg in Havana, de hoofdstad van Cuba. De aanwezige soldaten volgden zijn voorbeeld en de cocktail viel in de smaak. Tijdens het proosten riepen de mannen voluit ‘Cuba Libre’ en zo was de naam geboren. Vanaf dat moment werd de instant populaire drank ter ere van de Amerikaanse bevrijding van Cuba geschonken. Voor een echte Cuba Libre meng je dan ook Amerikaanse cola met Cubaanse rum.