Původ této značky a jejích výrobků je prastarý.Říká se, že v roce 1773 anglický obchodník John Woodhouse zakotvil v Marsale a ochutnal místní víno. Chuť tohoto nápoje byla zvláštní. Velmi se podobala španělským a portugalským vínům, která Anglie dovážela po náklaďácích. To bylo pravděpodobně způsobeno zvláštní technikou zrání Marsaly. Místní obyvatelé totiž doplňovali sudy s částí vína spotřebovaného během roku nově vyrobeným vínem, aby se zachovaly jeho vlastnosti. Tento proces se nazýval "in perpetuum".Pro Woodhouse to byla láska na první doušek a rozhodl se, že se pustí do výroby asi padesáti sudů. Anglický páleničář však přidal trochu vinného destilátu, aby zvýšil obsah alkoholu a zachoval jeho vlastnosti během dlouhé námořní plavby.Není třeba dodávat, že (levnější) sicilské víno mělo v Anglii velký úspěch, a to natolik, že se Woodhouse rozhodl vrátit na Sicílii a začít ho vyrábět a prodávat, přičemž ke zrání použil metodu soleras. Metoda soleras byla již známá v Portugalsku a Španělsku, kde se používala při výrobě portského a sherry.Dubové sudy byly umístěny v několika překrývajících se řadách a plnily se pouze ty nejvyšší.Přesně po roce se část vína stáčela do spodních sudů a nově vyrobené víno se dávalo do horních. Každý rok se tento postup opakoval. Tímto způsobem se víno ve spodních sudech rok co rok obohacovalo o různé chutě a vůně z hroznů různých ročníků.V roce 1833 začal palermský podnikatel Vincenzo Florio konkurovat anglickým společnostem a založil vinařství Florio. O dvacet let později produkce vína Marsala s výhradně sicilským původem a důvěryhodností předčila produkci společnosti Woodhouse, přestože Ingham & Whitaker se na společnost Florio stále díval svrchu.Dalším krokem Palerma však bylo koupit továrnu Woodhouse a předstihnout i společnost Ingham & Whitaker. V této době se zrodilo mnoho místních výrobců, jako například Don Diego Rallo (1860), Vito Curatolo Arini (1875) a Carlo Pellegrino (1880). V roce 1920 koupila společnost Cinzano sklepy Florio a několik továren a sjednotila výrobu pod značkou Florio.Bohužel to byla léta Velké války a Marsala a její víno prošly špatným obdobím. Padělky nadále diskreditovaly prestižní značku a ekonomické zdroje společnosti se stále více vyčerpávaly. Proto byly kolem roku 1931 podniknuty první kroky k právní ochraně vína Marsala před napodobeninami. Chránila ji samotná vláda, a to dekretem vydaným tehdejšími ministry Acerbem a Bottaiem (ministerský dekret z 15. října 1931).V roce 1969 se víno Marsala stalo prvním vínem s označením DOC v historii italského vinařství.