Todos os vinhos Madeira devem ser armazenados na posição vertical, longe da luz solar direta e a uma temperatura ligeiramente inferior à ambiente. A maioria dos vinhos é engarrafada pronta a consumir e não envelhece após engarrafamento.

Os vinhos Frasqueira evoluem nos dois primeiros anos após o engarrafamento e têm a fascinante capacidade de se manter em excelentes condições durante muitos anos, mesmo durante séculos. Os vinhos mais antigos devem ser decantados para remover eventuais depósitos acumulados ao longo do tempo e devem ser abertos com bastante antecedência antes de serem degustados.
Uma regra geral é abrir o vinho um dia por cada 10 anos que tenha estado engarrafado.

Uma vez aberto, o vinho Madeira pode manter-se em bom estado durante vários meses, se conservado nas condições corretas.

Para apreciar plenamente o Madeira, recomenda-se servir os estilos seco e meio seco frescos (cerca de 12 °C) e os estilos meio-doce e doce, ligeiramente frescos (cerca de 16 °C). A escolha do copo é também importante: todos os Madeiras devem ser apreciados em copos com formato tulipa (típicos para vinho do Porto).