Pôvod tejto značky a jej výrobkov je starobylý.Hovorí sa, že v roku 1773 anglický obchodník John Woodhouse zakotvil v Marsale a ochutnal miestne víno. Chuť tohto nápoja bola zvláštna. Veľmi sa podobala na španielske a portugalské vína, ktoré Anglicko dovážalo na nákladných autách. Pravdepodobne to bolo spôsobené osobitnou technikou zrenia Marsaly. Miestni obyvatelia totiž dopĺňali sudy s časťou vína spotrebovaného počas roka novovyrobeným vínom, aby sa zachovali jeho vlastnosti. Tento proces sa nazýval "in perpetuum".Pre Woodhousa to bola láska na prvý dúšok a rozhodol sa, že sa pustí do približne päťdesiatich sudov. Anglický páleničiar však pridal trochu vínneho destilátu, aby zvýšil obsah alkoholu a zachoval jeho vlastnosti počas dlhej námornej plavby.Netreba dodávať, že (lacnejšie) sicílske víno malo v Anglicku veľký úspech, a to až taký, že sa Woodhouse rozhodol vrátiť na Sicíliu a začať ho vyrábať a predávať, pričom na zrenie použil metódu soleras. Metóda soleras bola už známa v Portugalsku a Španielsku, kde sa používala na výrobu portského a sherry.Dubové sudy boli umiestnené v niekoľkých prekrývajúcich sa radoch a plnili sa len najvyššie položené sudy.Presne po roku sa časť vína preliala do spodných sudov a novovyrobené víno sa dalo do horných sudov. Takto sa víno v spodných sudoch rok čo rok obohacovalo o rôzne chute a vône z hrozna rôznych ročníkov.V roku 1833 začal palermský podnikateľ Vincenzo Florio konkurovať anglickým spoločnostiam a založil vinárstvo Florio. O 20 rokov neskôr produkcia vína Marsala s čisto sicilským pôvodom a dôveryhodnosťou prekonala víno vyrábané spoločnosťou Woodhouse, aj keď Ingham & Whitaker sa na spoločnosť Florio stále pozeral z výšky.Ďalším krokom spoločnosti Palermo však bolo kúpiť továreň Woodhouse a predbehnúť aj spoločnosť Ingham & Whitaker. V tomto období sa zrodilo mnoho miestnych výrobcov, ako napríklad Don Diego Rallo (1860), Vito Curatolo Arini (1875) a Carlo Pellegrino (1880). V roku 1920 spoločnosť Cinzano kúpila pivnice Florio a niekoľko tovární, čím zjednotila výrobu pod značkou Florio.Nanešťastie to boli roky Veľkej vojny a Marsala a jej víno prešli zlým obdobím. Falzifikáty naďalej diskreditovali prestížnu značku a hospodárske zdroje spoločnosti boli čoraz viac vyčerpané. Preto sa okolo roku 1931 podnikli prvé kroky na právnu ochranu vína Marsala pred napodobeninami. Chránila ho samotná vláda dekrétom, ktorý vydali vtedajší ministri Acerbo a Bottai (ministerský dekrét z 15. októbra 1931).Víno Marsala bolo v roku 1969 prvým vínom DOC v histórii talianskeho vína.