Začetki te blagovne znamke in njenih izdelkov so starodavni.Angleški trgovec John Woodhouse naj bi leta 1773 pristal v Marsali in poskusil tamkajšnje vino. Okus te pijače je bil poseben. Zelo podoben tistim španskim in portugalskim vinom, ki jih je Anglija uvažala na tovornjakih. To je bilo verjetno posledica posebne tehnike staranja vina Marsala. Domačini so namreč sodčke, v katerih je bilo nekaj vina, porabljenega med letom, dopolnjevali z novo pridelanim vinom, da bi ohranili njegove značilnosti. Ta postopek se je imenoval "in perpetuum".Za Woodhousa je bila to ljubezen na prvi požirek, zato se je odločil, da se bo lotil približno petdesetih sodov. Vendar je angleški pivec dodal nekaj vinskega žganja, da bi povečal vsebnost alkohola in ohranil njegove značilnosti med dolgo pomorsko plovbo.Ni treba posebej poudarjati, da je (cenejše) sicilijansko vino v Angliji doživelo velik uspeh, tako velik, da se je Woodhouse odločil vrniti na Sicilijo ter ga začeti proizvajati in tržiti z uporabo metode staranja soleras. Metoda soleras je bila že znana na Portugalskem in v Španiji, kjer so jo uporabljali za proizvodnjo portovca in šerija.Hrastovi sodi so bili postavljeni v več prekrivajočih se vrst, napolnjeni pa so bili le najvišji sodi.Točno po enem letu so del vina prelili v spodnje sode, v zgornje pa so dali novo proizvedeno vino. Tako se je vino v spodnjih sodih iz leta v leto bogatilo z različnimi okusi in aromami grozdja različnih letnikov.Leta 1833 je podjetnik iz Palerma Vincenzo Florio začel tekmovati z angleškimi podjetji in ustanovil vinsko klet Florio. Dvajset let pozneje je proizvodnja vina Marsala s povsem sicilijanskim poreklom in verodostojnostjo presegla proizvodnjo podjetja Woodhouse, čeprav sta Ingham & Whitaker še vedno gledala na podjetje Florio zviška.Toda naslednji Palermov korak je bil nakup tovarne Woodhouse in prehitevanje podjetja Ingham & Whitaker. V tem obdobju so se rodili številni lokalni proizvajalci, kot so Don Diego Rallo (1860), Vito Curatolo Arini (1875) in Carlo Pellegrino (1880). Leta 1920 je Cinzano kupil kleti Florio in več tovarn ter združil proizvodnjo pod blagovno znamko Florio.Žal so bila to leta velike vojne, Marsala in njeno vino pa sta doživela slabo obdobje. Ponaredki so še naprej spodkopavali prestižno blagovno znamko, gospodarska sredstva podjetja pa so bila vedno bolj napeta. Zato so bili okoli leta 1931 sprejeti prvi ukrepi za pravno zaščito vina Marsala pred ponaredki. Vlada ga je zaščitila z odlokom, ki sta ga izdala takratna ministra Acerbo in Bottai (ministrski odlok z dne 15. oktobra 1931).Vino Marsala je bilo leta 1969 prvo vino DOC v italijanski vinski zgodovini.