Nažalost, ni za Kuba Libre se nezna točno vrijeme nastanka. Jedino sigurno je da se je ovaj koktel prvi put pio na Kubi negdje početkom 20. stoljeća, u vrijeme kada je cola prvi put došla na Kubu od strane američkih vojnika.