Dette mærke og dets produkter har en gammel oprindelse.Det siges, at den engelske købmand John Woodhouse i 1773 lagde til i Marsala og smagte på den lokale vin. Smagen af denne drik var ejendommelig. Den lignede meget de spanske og portugisiske vine, som England importerede i massevis af lastbiler. Dette skyldtes sandsynligvis Marsalas særlige lagringsmetode. Faktisk plejede de lokale at fylde tønderne med noget af den vin, der var blevet drukket i løbet af året, op med den nyproducerede vin for at bevare dens egenskaber. Denne proces blev kaldt "in perpetuum".For Woodhouse var det kærlighed ved første smagsprøve, og han besluttede sig for at gå i gang med ca. 50 tønder. Den engelske boozer tilføjede dog noget vinbrændevin for at øge alkoholindholdet og bevare dens egenskaber under den lange sørejse.Det er overflødigt at sige, at den (billigere) sicilianske vin blev en stor succes i England, så meget at Woodhouse besluttede at vende tilbage til Sicilien og begynde at producere og markedsføre den ved hjælp af soleras-metoden til lagring. Soleras-metoden var en proces, der allerede var kendt i Portugal og Spanien, hvor den blev brugt til fremstilling af henholdsvis portvin og sherry.Egetræsfade blev placeret på flere overlappende rækker, og kun de øverste fade blev fyldt.Præcis efter et år blev en del af vinen dekanteret i de nederste fade, og den nyproducerede vin blev hældt i de øverste. Hvert år gentog man proceduren, og på denne måde blev vinen i de nederste fade år efter år beriget med forskellige smags- og aromastoffer fra druerne fra de forskellige årgange.I 1833 begyndte en iværksætter fra Palermo, Vincenzo Florio, at konkurrere med engelske virksomheder og grundlagde vinhuset Florio. 20 år senere overgik produktionen af Marsala-vin med udelukkende siciliansk oprindelse og troværdighed Woodhouse-vinen, selv om Ingham & Whitaker stadig så ned på Florio-virksomheden.Men Palermos næste skridt var at købe Woodhouse-fabrikken og dermed også at overhale Ingham & Whitaker. Det var i denne periode, at mange lokale producenter som Don Diego Rallo (1860), Vito Curatolo Arini (1875) og Carlo Pellegrino (1880) blev født. I 1920 overtog Cinzano Florio-kældrene og flere fabrikker og forenede produktionen under Florio-mærket.Desværre var det i årene under den store krig, og Marsala og dens vin gik gennem en dårlig periode. Forfalskninger fortsatte med at bringe det prestigefyldte varemærke i miskredit, og virksomhedens økonomiske ressourcer blev i stigende grad presset. Derfor blev der omkring 1931 taget de første skridt til juridisk at beskytte Marsala-vinen mod efterligninger. Regeringen selv beskyttede den med et dekret udstedt af de daværende ministre Acerbo og Bottai (ministerielt dekret af 15. oktober 1931).Marsala-vinen blev den første DOC-vin i Italiens vinhistorie i 1969.