Początki tej marki i jej produktów są starożytne.Podobno jeszcze w 1773 roku angielski kupiec John Woodhouse zadokował w Marsali i spróbował miejscowego wina. Smak tego trunku był osobliwy. Bardzo podobny do tych hiszpańskich i portugalskich win, które Anglia importowała ciężarówkami. Wynikało to prawdopodobnie ze szczególnej techniki dojrzewania Marsali. W rzeczywistości miejscowi uzupełniali beczki zawierające część wina spożytego w ciągu roku nowo wyprodukowanym winem, aby zachować jego właściwości. Proces ten nazywano "in perpetuum".Dla Woodhouse'a była to miłość od pierwszego łyku i zdecydował się na około pięćdziesiąt beczek. Angielski gorzelnik dodał jednak trochę spirytusu winnego, aby podnieść zawartość alkoholu i zachować jego właściwości podczas długiej podróży morskiej.Nie trzeba dodawać, że (tańsze) sycylijskie wino odniosło w Anglii wielki sukces, do tego stopnia, że Woodhouse postanowił wrócić na Sycylię i rozpocząć jego produkcję oraz sprzedaż, stosując do dojrzewania metodę soleras. Metoda soleras była procesem znanym już w Portugalii i Hiszpanii, gdzie stosowano ją do produkcji odpowiednio Port i Sherry.Dębowe beczki ustawiano w kilku nakładających się na siebie rzędach i napełniano tylko najwyższe beczki.Dokładnie po roku część wina dekantowano do dolnych beczek, a nowo wyprodukowane wino trafiało do górnych. W ten sposób wino w dolnych beczkach było z roku na rok wzbogacane o różne smaki i aromaty pochodzące z winogron różnych roczników.W 1833 roku przedsiębiorca z Palermo, Vincenzo Florio, zaczął konkurować z angielskimi firmami i założył winiarnię Florio. 20 lat później produkcja wina Marsala o całkowicie sycylijskim pochodzeniu i wiarygodności przewyższyła produkcję Woodhouse'a, choć Ingham & Whitaker nadal patrzyli na firmę Florio z góry.Ale następnym krokiem Palermo było kupienie fabryki Woodhouse i wyprzedzenie także Ingham & Whitaker. Była to era narodzin wielu lokalnych producentów, takich jak Don Diego Rallo (1860), Vito Curatolo Arini (1875) i Carlo Pellegrino (1880). W 1920 roku Cinzano nabył piwnice Florio i kilka fabryk, jednocząc produkcję pod marką Florio.Niestety były to lata Wielkiej Wojny i Marsala oraz jej wino przeszły złą passę. Podróbki nadal dyskredytowały prestiżową markę, a zasoby ekonomiczne firmy były coraz bardziej nadwyrężone. Dlatego około 1931 roku podjęto pierwsze kroki w celu prawnej ochrony wina Marsala przed imitacjami. Chronił je sam rząd dekretem wydanym przez ówczesnych ministrów Acerbo i Bottai (dekret ministerialny z 15 października 1931 roku).Wino Marsala było pierwszym winem DOC w historii włoskiego wina, w 1969 roku.