Die Ursprünge dieser Marke und ihrer Produkte sind uralt. Es wird erzählt, dass der englische Kaufmann John Woodhouse 1773 in Marsala anlegte und den dortigen Wein probierte. Der Geschmack dieses Getränks war eigenartig. Ähnlich wie bei den spanischen und portugiesischen Weinen, die England in großen Mengen importiert. Dies ist wahrscheinlich auf die besondere Reifungstechnik des Marsala zurückzuführen. Die Einheimischen füllten die Fässer, die einen Teil des im Laufe des Jahres verbrauchten Weins enthielten, mit dem neu hergestellten Wein auf, um dessen Eigenschaften zu erhalten. Dieser Prozess wurde "in perpetuum" genannt. Für Woodhouse war es Liebe auf den ersten Schluck, und er beschloss, sich auf etwa fünfzig Fässer einzulassen. Die englischen Schnapsbrenner fügten jedoch etwas Weingeist hinzu, um den Alkoholgehalt zu erhöhen und die Eigenschaften des Getränks während der langen Seereise zu erhalten. Natürlich war der (billigere) sizilianische Wein in England ein großer Erfolg, so dass Woodhouse beschloss, nach Sizilien zurückzukehren und mit der Herstellung und Vermarktung des Weins zu beginnen, wobei er die Soleras-Methode zur Reifung verwendete. Die Soleras-Methode war ein Verfahren, das bereits in Portugal und Spanien bekannt war, wo es für die Herstellung von Portwein bzw. Sherry verwendet wurde. Die Eichenfässer wurden in mehreren überlappenden Reihen aufgestellt und nur die obersten Fässer wurden gefüllt. Genau nach einem Jahr wurde ein Teil des Weins in die unteren Fässer umgefüllt, während der neu hergestellte Wein in die oberen Fässer gefüllt wurde. Auf diese Weise wurde der Wein in den unteren Fässern Jahr für Jahr mit unterschiedlichen Geschmacks- und Aromastoffen aus den Trauben der verschiedenen Jahrgänge angereichert. Im Jahr 1833 begann ein Unternehmer aus Palermo, Vincenzo Florio, mit den englischen Unternehmen zu konkurrieren und gründete die Weinkellerei Florio. 20 Jahre später übertraf die Produktion von Marsala-Wein mit rein sizilianischem Ursprung und Glaubwürdigkeit die von Woodhouse, auch wenn Ingham & Whitaker immer noch auf das Unternehmen Florio herabblickten. Der nächste Schritt von Palermo war jedoch der Kauf der Woodhouse-Fabrik, um auch Ingham & Whitaker zu überholen. Dies war die Geburtsstunde vieler lokaler Hersteller wie Don Diego Rallo (1860), Vito Curatolo Arini (1875) und Carlo Pellegrino (1880). Im Jahr 1920 erwarb Cinzano die Florio-Keller und mehrere Fabriken und vereinigte die Produktion unter der Marke Florio. Leider waren das die Jahre des Ersten Weltkriegs, und Marsala und sein Wein erlebten eine schwere Zeit. Fälschungen brachten den prestigeträchtigen Markennamen weiter in Verruf, und die wirtschaftlichen Ressourcen des Unternehmens wurden immer stärker beansprucht. Aus diesem Grund wurden um 1931 die ersten Schritte unternommen, um den Marsala-Wein rechtlich vor Nachahmungen zu schützen. Die Regierung selbst schützte es durch ein Dekret der damaligen Minister Acerbo und Bottai (Ministerialdekret vom 15. Oktober 1931). Der Marsala-Wein war 1969 der erste DOC-Wein in der italienischen Weingeschichte.