Šī zīmola un tā produktu izcelsme ir sena.Stāsta, ka 1773. gadā angļu tirgotājs Džons Vudhauss piestājis Marsalā un nogaršojis vietējo vīnu. Šī dzēriena garša bijusi savdabīga. Ļoti līdzīga tiem spāņu un portugāļu vīniem, kurus Anglija importēja pa kravas mašīnām. Iespējams, tas bija Marsala vīna īpašās nogatavināšanas tehnikas dēļ. Faktiski vietējie iedzīvotāji mucās, kurās bija daļa gada laikā izlietotā vīna, iepildīja tikko saražoto vīnu, lai saglabātu tā īpašības. Šo procesu sauca par "in perpetuum".Vudhauzam tā bija mīlestība no pirmā malka, un viņš nolēma uzņemt aptuveni piecdesmit mucas. Tomēr angļu dzērājs pievienoja nedaudz vīna spirta, lai palielinātu alkohola saturu un saglabātu vīna īpašības ilgā jūras brauciena laikā.Lieki piebilst, ka (lētākais) Sicīlijas vīns Anglijā guva lielus panākumus, un Vudhauzs nolēma atgriezties Sicīlijā un sākt tā ražošanu un tirdzniecību, izmantojot soleras nogatavināšanas metodi. Soleras metode jau bija pazīstama Portugālē un Spānijā, kur to izmantoja attiecīgi portvīna un šerija ražošanai.Ozolkoka mucas novietoja vairākās pārklājošās rindās, un piepildīja tikai visaugstāk novietotās mucas.Tieši pēc gada daļu vīna dekantēja apakšējās mucās, bet jauniegūto vīnu iepildīja augšējās mucās. Katru gadu šo procedūru atkārtoja. Šādā veidā apakšējās mucās esošais vīns gadu no gada bagātinājās ar dažādām garšām un aromātiem, ko radīja dažādu vīnogu vīnogas.Palermo uzņēmējs Vinčenco Florio 1833. gadā sāka konkurēt ar angļu uzņēmumiem un nodibināja Florio vīna darītavu. Divdesmit gadus vēlāk Marsala vīna ražošana, kam bija tikai sicīliešu izcelsme un uzticamība, pārspēja Woodhouse ražoto vīnu, lai gan Ingham & Whitaker joprojām skatījās no augšas uz Florio uzņēmumu.Taču nākamais Palermo solis bija iegādāties Woodhouse rūpnīcu un apsteigt arī Ingham & Whitaker. Šajā laikā radās daudzi vietējie ražotāji, piemēram, Don Diego Rallo (1860), Vito Curatolo Arini (1875) un Carlo Pellegrino (1880). 1920. gadā Cinzano iegādājās Florio pagrabus un vairākas rūpnīcas, apvienojot ražošanu ar Florio zīmolu.Diemžēl tie bija Lielā kara gadi, un Marsala un tās vīns piedzīvoja smagu pagātni. Viltojumi turpināja diskreditēt prestižo zīmolu, un uzņēmuma ekonomiskie resursi arvien vairāk izsīka. Tāpēc ap 1931. gadu tika sperti pirmie soļi, lai juridiski aizsargātu Marsala vīnu no atdarinājumiem. To aizsargāja pati valdība ar dekrētu, ko izdeva toreizējie ministri Acerbo un Bottai (1931. gada 15. oktobra ministru dekrēts).Marsala vīns 1969. gadā kļuva par pirmo DOC vīnu Itālijas vīna vēsturē.