马德拉酒的历史可追溯至大航海时代（Age of Exploration）。在跨大西洋的航海中，来自英国和西班牙的探险家们会将船停在马德拉岛，补充饮用酒和其他生活用品。当时，为了防止葡萄酒在长途航行中变质，人们会往酒里加白兰地（Brandy）。在白天，葡萄酒受热升温，到了晚上，温度又下降，此过程不断循环。如今，我们将这一过程称为“马德拉化”（Maderization）。经过处理后的马德拉酒颜色更深邃，口感更丰富，带有坚果和果干的风味，颇受勇敢的探险家们欢迎。美国之父托马斯·杰斐逊（Thomas Jefferson）十分喜爱这种酒，当年他签署独立宣言的时候，所喝的酒就是马德拉。