Мадера имеет поистине удивительную историю. Она родилась на вулканическом острове в Атлантическом океане с тем же названием.
История этого вина восходит к тому времени (конец XVI в.), когда торговые корабли начали регулярно посещать Вест-Индию. Географическое положение Мадейры сделало ее естественным портом для европейских судов на их пути в Африку и Вест-Индию, и, разумеется, в порту Фуншал, столице Мадейры, они загружали свои парусники бочками с вином. Постепенно стали замечать, что, в отличие от многих столовых вин, которые во время путешествия портились, вино с острова Мадейра, наоборот, становилось ароматнее и вкуснее, поскольку, взбалтываясь во время качки, насыщалось кислородом и подвергалось воздействию высоких температур из-за жары.