Madeira zeigen immer einen typischen malzig-karamelligen Geschmack. Dieser entsteht durch eine Wärmebehandlung des Weins, wodurch die Zucker im Wein karamellisieren. Die einfachste und preisgünstigste Art der Wärmebehandlung ist die Cuba de Calor genannten Methode, bei der Wein mittels einfacher Heizschlangen auf 40 – 50° C erwärmt wird. Die bis zu 20 Jahren dauernde, Canteiro genannte, teuerste Art der Erwärmung ist besseren Qualitäten vorbehalten. Sie erfolgt auf den Dachböden von Lagerhäuser in Fässern verschiedenster Größen.
Für die Herstellung eines Madeira werden unterschiedliche Rebsorten verwendet, wobei grundsätzlich zwischen den edlen Rebsorten, wie etwa Sercial, Verdelho, Bual, Malmsey sowie Terrantez und den weniger edlen Sorten, wie beispielsweise Complexa oder Tinta Negra Mole