Η προέλευση αυτής της μάρκας και των προϊόντων της είναι αρχαία.Λέγεται ότι το 1773 ο Άγγλος έμπορος John Woodhouse έδεσε στη Marsala και δοκίμασε το τοπικό κρασί. Η γεύση αυτού του ποτού ήταν ιδιαίτερη. Έμοιαζε πολύ με εκείνα τα ισπανικά και πορτογαλικά κρασιά που η Αγγλία εισήγαγε με φορτηγά. Αυτό οφειλόταν πιθανότατα στην ιδιαίτερη τεχνική παλαίωσης του Μαρσάλα. Στην πραγματικότητα, οι ντόπιοι συνήθιζαν να γεμίζουν τα βαρέλια που περιείχαν μέρος του κρασιού που κατανάλωναν κατά τη διάρκεια του έτους με το νεοπαραγόμενο κρασί, ώστε να διατηρήσουν τα χαρακτηριστικά του. Η διαδικασία αυτή ονομαζόταν "in perpetuum".Για τον Woodhouse, ήταν έρωτας με την πρώτη γουλιά, και αποφάσισε να ξεκινήσει με περίπου πενήντα βαρέλια. Ωστόσο, ο Άγγλος ποτοποιός πρόσθεσε λίγο οινικό οινόπνευμα, προκειμένου να αυξήσει την περιεκτικότητα σε αλκοόλ και να διατηρήσει τα χαρακτηριστικά του κατά τη διάρκεια του μακρού θαλάσσιου ταξιδιού.Περιττό να πούμε ότι το (φθηνότερο) σικελικό κρασί γνώρισε μεγάλη επιτυχία στην Αγγλία, τόσο που ο Woodhouse αποφάσισε να επιστρέψει στη Σικελία και να αρχίσει να το παράγει και να το εμπορεύεται, χρησιμοποιώντας τη μέθοδο soleras για την παλαίωση. Η μέθοδος soleras ήταν μια διαδικασία που ήταν ήδη γνωστή στην Πορτογαλία και την Ισπανία, όπου χρησιμοποιούνταν για την παραγωγή του Port και του Sherry αντίστοιχα.Τα δρύινα βαρέλια τοποθετούνταν σε πολλές επικαλυπτόμενες σειρές και γεμίζονταν μόνο τα πιο πάνω βαρέλια.Ακριβώς μετά από ένα χρόνο, μέρος του κρασιού μεταγγιζόταν στα κατώτερα βαρέλια και το νεοπαραγόμενο κρασί τοποθετούνταν στα ανώτερα. Κάθε χρόνο η διαδικασία επαναλαμβανόταν. Με αυτόν τον τρόπο το κρασί στα κατώτερα βαρέλια εμπλουτιζόταν χρόνο με το χρόνο με διαφορετικές γεύσεις και αρώματα από τα σταφύλια διαφορετικών εσοδειών.Το 1833, ένας επιχειρηματίας από το Παλέρμο, ο Vincenzo Florio, άρχισε να ανταγωνίζεται τις αγγλικές εταιρείες και ίδρυσε το οινοποιείο Florio. 20 χρόνια αργότερα, η παραγωγή κρασιού Marsala με αμιγώς σικελική προέλευση και αξιοπιστία ξεπέρασε αυτό που παρήγαγε η Woodhouse, παρόλο που η Ingham & Whitaker εξακολουθούσε να περιφρονεί την εταιρεία Florio.Αλλά το επόμενο βήμα του Palermo ήταν να αγοράσει το εργοστάσιο της Woodhouse και να ξεπεράσει και την Ingham & Whitaker. Αυτή ήταν η εποχή της γέννησης πολλών τοπικών παραγωγών, όπως ο Don Diego Rallo (1860), ο Vito Curatolo Arini (1875) και ο Carlo Pellegrino (1880). Το 1920, η Cinzano εξαγόρασε τα κελάρια Florio και διάφορα εργοστάσια, ενοποιώντας την παραγωγή κάτω από το εμπορικό σήμα Florio.Δυστυχώς, αυτά ήταν τα χρόνια του Μεγάλου Πολέμου και η Marsala και το κρασί της πέρασαν μια κακή περίοδο. Οι απομιμήσεις συνέχισαν να δυσφημούν το διάσημο εμπορικό σήμα και οι οικονομικοί πόροι της εταιρείας ήταν όλο και πιο περιορισμένοι. Γι' αυτό γύρω στο 1931 έγιναν τα πρώτα βήματα για τη νομική προστασία του κρασιού Marsala από τις απομιμήσεις. Η ίδια η κυβέρνηση το προστάτευσε με διάταγμα που εκδόθηκε από τους τότε υπουργούς Acerbo και Bottai (υπουργικό διάταγμα της 15ης Οκτωβρίου 1931).Ο οίνος Marsala ήταν ο πρώτος οίνος DOC στην ιστορία του ιταλικού κρασιού, το 1969.