1872 gründeten die spanischen Brüder Benjamin und Eduardo Camp zusammen mit Evaristo Alvarez die Destillerie Matusalem in Santiago de Cuba. Ihre Rumproduktion erfolgte nach einem exklusiven Rezept, dessen Geheimhaltung gut gehütet wurde. Zu einer Zeit, als nur wenige andere Brennereien dies taten, entschieden sich die Brüder Camp und Alvarez für die Solera-Technik, die ursprünglich in Spanien für die Reifung von Sherry und Brandy entwickelt wurde. Der Name "Matusalem" wurde gewählt, um ihrem Rum ein besseres Image für die Reifung zu verleihen. Wie viele ihrer Zeitgenossen setzten sich die Destillateure das Ziel, den Rum von einem rohen, piratenähnlichen Destillat zu einem raffinierten Produkt von höchster Qualität zu machen und dabei die Verbindung zum Ursprungsland aufrechtzuerhalten. Mit Engagement und Hingabe gelang es Matusalem, dieses Ziel zu erreichen.