Podrijetlo ove marke i njenih proizvoda vrlo je staro.Priča se da je 1773. engleski trgovac John Woodhouse pristao u Marsali i probao lokalno vino. Okus tog pića bio je neobičan. Vrlo slično onim španjolskim i portugalskim vinima koje je Engleska uvozila automobilom. To je vjerojatno zbog posebne tehnike starenja Marsale. Naime, mještani su novoproizvedenim vinom punili bačve u kojima je bio dio vina potrošenog tijekom godine, kako bi se sačuvala njegova svojstva. Ovaj proces je nazvan "in perpetuum".Za Woodhousea je to bila ljubav na prvi gutljaj i odlučio je ukrcati pedesetak bačava. Međutim, engleski pijanac dodao je malo vinjaka, kako bi podigao sadržaj alkohola i sačuvao njegove karakteristike tijekom dugog putovanja morem.Nepotrebno je reći da je sicilijansko vino (jeftinije) imalo veliki uspjeh u Engleskoj, toliko da se Woodhouse odlučio vratiti na Siciliju i početi ga proizvoditi i prodavati, koristeći soleras metodu za pročišćavanje. Soleras metoda bila je proces koji je već poznat u Portugalu i Španjolskoj gdje se koristio za proizvodnju porta i šerija.Hrastove su bačve bile postavljene u nekoliko redova koji su se preklapali i punile su se samo gornje bačve.Točno nakon godinu dana dio vina je pretočen u donje bačve, a svježe proizvedeno vino stavljeno je u gornje. Postupak se ponavljao svake godine i na taj način se vino koje se nalazilo u donjim bačvama iz godine u godinu obogaćivalo različitim okusima i mirisima zahvaljujući grožđu različitih berbi.Godine 1833. poduzetnik iz Palerma Vincenzo Florio počeo se natjecati s engleskim tvrtkama i osnovao vinariju Florio. 20 godina kasnije proizvodnja vina Marsala svih sicilijanskih podrijetla i vjerodostojnosti nadmašila je onu koju je proizvodio Woodhouse, čak iako su Ingham & Whitaker i dalje s prezirom gledali na tvrtku Florio.Ali Palermitanov sljedeći korak bio je kupnja tvornice Woodhouse i čak je pretekao Ingham & Whitaker. Bilo je to vrijeme rođenja mnogih domaćih producenata kao što su Don Diego Rallo (1860), Vito Curatolo Arini (1875) i Carlo Pellegrino (1880). Godine 1920. Cinzano je kupio podrume Florio i razne pogone, ujedinjujući proizvodnju pod markom Florio.Nažalost, bile su to godine Velikog rata i grad Marsala i njegovo vino su prošli kroz loše vrijeme. Krivotvorine su nastavile diskreditirati prestižnu marku, a gospodarski resursi tvrtke bili su sve slabiji. Zbog toga su oko 1931. godine poduzeti prvi koraci da se vino Marsala zakonski zaštiti od imitacija. Ista vlada ga je zaštitila dekretom tadašnjih ministara Acerba i Bottaija (Ministarski dekret od 15. listopada 1931.).Vino Marsala bilo je prvo DOC vino u povijesti talijanskog vina, 1969.