Selle kaubamärgi ja selle toodete päritolu on iidne.Räägitakse, et juba 1773. aastal randus Marsalas inglise kaupmees John Woodhouse ja proovis kohalikku veini. Selle joogi maitse oli omapärane. Väga sarnane nende Hispaania ja Portugali veinidega, mida Inglismaa importis veoautode kaupa. Ilmselt oli see tingitud Marsala erilisest laagerdumistehnikast. Nimelt täitsid kohalikud aasta jooksul tarbitud veini sisaldavaid tünnisid värskelt toodetud veiniga, et säilitada selle omadused. Seda protsessi nimetati "in perpetuum".Woodhouse'i jaoks oli see armastus esimesest lonksust ja ta otsustas alustada umbes viiekümne vaadiga. Inglise viinapidaja lisas siiski veidi veinipiiritust, et tõsta selle alkoholisisaldust ja säilitada selle omadused pika merereisi ajal.Ütlematagi on selge, et (odavam) Sitsiilia vein oli Inglismaal nii edukas, et Woodhouse otsustas naasta Sitsiiliasse ning hakata seda tootma ja turustama, kasutades laagerdamiseks solerase meetodit. Soleras-meetod oli juba tuntud Portugalis ja Hispaanias, kus seda kasutati vastavalt portveini ja šerri tootmiseks.Tammevaadid paigutati mitmesse üksteisega kattuvasse ritta ja ainult kõige ülemised tünnid täideti.Täpselt aasta pärast dekanteeriti osa veinist alumistesse tünnidesse ja uus vein pandi ülemistesse tünnidesse. Igal aastal korrati seda protseduuri. Nii rikastati alumistes tünnides olevat veini aasta-aastalt erinevate aastakäikude viinamarjadest saadud erinevate maitsete ja aroomidega.1833. aastal hakkas Palermost pärit ettevõtja Vincenzo Florio konkureerima inglise ettevõtetega ja asutas Florio veinitehase. 20 aastat hiljem ületas täielikult Sitsiilia päritolu ja usaldusväärse Marsala veini tootmine Woodhouse'i toodangut, kuigi Ingham & Whitaker vaatas Florio ettevõttele ikka veel halvasti silma.Palermo järgmine samm oli aga Woodhouse'i tehase ostmine ja Ingham & Whitakerist möödumine. See oli paljude kohalike tootjate nagu Don Diego Rallo (1860), Vito Curatolo Arini (1875) ja Carlo Pellegrino (1880) sünni aeg. 1920. aastal omandas Cinzano Florio veinikeldrid ja mitu tehast, ühendades tootmise Florio kaubamärgi alla.Kahjuks olid need Suure sõja aastad ning Marsala ja selle veinid läksid kehvasti. Võltsingud kahjustasid jätkuvalt mainekat kaubamärki ja ettevõtte majanduslikud ressursid olid üha enam piiratud. Seepärast astuti 1931. aasta paiku esimesed sammud Marsala veini seaduslikuks kaitsmiseks võltsingute eest. Valitsus ise kaitses seda tollaste ministrite Acerbo ja Bottai määrusega (15. oktoobri 1931. aasta ministri määrus).Marsala vein oli esimene DOC vein Itaalia veiniajaloos 1969. aastal.