Els orígens d'aquesta marca i dels seus productes són molt antics.Es diu que l'any 1773 el comerciant anglès John Woodhouse va atracar a Marsala i va tastar el vi local. El gust d'aquella beguda era peculiar. Molt semblant a aquells vins espanyols i portuguesos que Anglaterra importava amb cotxe. Això probablement es deu a la particular tècnica d'envelliment de Marsala. De fet, els locals solien omplir les bótes que contenien part del vi consumit durant l'any amb el vi de nova producció, per tal de preservar-ne les característiques. Aquest procés s'anomenava "in perpetuum".Per a Woodhouse va ser amor al primer glop i va decidir embarcar una cinquantena de barrils. No obstant això, el borratxo anglès hi va afegir una mica d'aiguardent de vi, per tal d'augmentar el grau alcohòlic i conservar-ne les característiques durant el llarg viatge marítim.No cal dir que el vi sicilià (menys car) va tenir un gran èxit a Anglaterra, tant és així que Woodhouse va decidir tornar a Sicília i començar a produir-lo i comercialitzar-lo, utilitzant el mètode soleres per a l'afinament. El mètode soleres era un procés ja conegut a Portugal i Espanya on s'utilitzava per a l'elaboració de Porto i Jerez respectivament.Les bótes de roure es van col·locar en unes quantes fileres superposades i només es van omplir les bótes més altes.Exactament al cap d'un any, una part del vi es va decantar a les bótes inferiors i el vi acabat de fer es col·locava a les superiors. El procediment es repetia cada any, d'aquesta manera el vi present a les bótes inferiors s'anava enriquint any rere any amb diferents sabors i aromes gràcies al raïm de diferents anyades.El 1833 un empresari de Palerm, Vincenzo Florio, va començar a competir amb empreses angleses i va fundar el celler Florio. 20 anys més tard, la producció de vi Marsala de tots els orígens i credibilitat sicilians va superar la produïda per Woodhouse, tot i que Ingham & Whitaker encara seguia menyspreant l'empresa Florio.Però el següent pas del palermità va ser comprar la fàbrica de Woodhouse i fins i tot va avançar a Ingham & Whitaker. Va ser l'època del naixement de molts productors locals com Don Diego Rallo (1860), Vito Curatolo Arini (1875) i Carlo Pellegrino (1880). L'any 1920 Cinzano va adquirir els cellers Florio i diverses plantes, unificant la producció sota la marca Florio.Malauradament aquells van ser els anys de la Gran Guerra i la ciutat de Marsala i el seu vi van passar un mal moment. Les falsificacions van continuar desacreditant la prestigiosa marca i els recursos econòmics de l'empresa eren cada cop més ajustats. És per això que cap al 1931 es van fer els primers passos per protegir legalment el vi de Marsala de les imitacions. El mateix govern la va protegir amb un decret dels llavors ministres Acerbo i Bottai (Decret Ministerial de 15 d'octubre de 1931).El vi Marsala va ser el primer vi DOC de la història del vi italià, l'any 1969.