La distilleria Matusalem venne fondata a Cuba nel 1872. Per l’invecchiamento dei Rum i fondatori scelsero il metodo Solera, proprio dello Sherry, e per sottolineare l’importanza dei lunghi invecchiamenti scelsero il nome Matusalem.
Già dopo pochi anni dalla fondazione i Rum Matusalem ricevono riconoscimenti e premi per la qualità superiore. In seguito alla rivoluzione di Fidel Casto la distilleria viene trasferita nell’isola di Santo Domingo.