Asal-usul merek ini dan produknya sudah sangat kuno.Konon, pada tahun 1773, pedagang Inggris John Woodhouse berlabuh di Marsala dan mencoba anggur lokal. Rasa minuman itu sangat khas. Sangat mirip dengan anggur Spanyol dan Portugis yang diimpor Inggris dengan truk. Hal ini mungkin disebabkan oleh teknik penuaan yang khas di Marsala. Faktanya, penduduk setempat biasa mengisi tong-tong yang berisi sebagian wine yang dikonsumsi sepanjang tahun dengan wine yang baru diproduksi, untuk mempertahankan karakteristiknya. Proses ini disebut 'in perpetuum'.Bagi Woodhouse, ini adalah cinta pada tegukan pertama, dan dia memutuskan untuk memulai dengan sekitar lima puluh barel. Namun, pembuat minuman keras asal Inggris ini menambahkan sedikit spirit wine untuk meningkatkan kadar alkoholnya dan mempertahankan karakteristiknya selama perjalanan laut yang panjang.Tak perlu diragukan lagi, wine Sisilia (yang lebih murah) ini sukses besar di Inggris, sehingga Woodhouse memutuskan untuk kembali ke Sisilia dan mulai memproduksi dan memasarkannya, dengan menggunakan metode soleras untuk penuaan. Metode soleras adalah proses yang sudah dikenal di Portugal dan Spanyol, yang digunakan untuk memproduksi Port dan Sherry.Tong-tong kayu ek ditempatkan pada beberapa baris yang saling tumpang tindih dan hanya tong paling atas yang diisi.Tepat setelah satu tahun, sebagian wine dituang ke dalam tong yang lebih rendah dan wine yang baru diproduksi dimasukkan ke dalam tong yang lebih tinggi. Dengan cara ini, wine di tong bawah diperkaya dari tahun ke tahun dengan rasa dan aroma yang berbeda dari anggur dari berbagai tahun panen.Pada tahun 1833, seorang pengusaha dari Palermo, Vincenzo Florio, mulai bersaing dengan perusahaan-perusahaan Inggris dan mendirikan kilang anggur Florio. 20 tahun kemudian, produksi wine Marsala yang semuanya berasal dari Sisilia dan memiliki kredibilitas melampaui Woodhouse, meskipun Ingham & Whitaker masih meremehkan perusahaan Florio.Namun langkah Palermo selanjutnya adalah membeli pabrik Woodhouse dan mengambil alih Ingham & Whitaker juga. Ini adalah era lahirnya banyak produsen lokal seperti Don Diego Rallo (1860), Vito Curatolo Arini (1875) dan Carlo Pellegrino (1880). Pada tahun 1920, Cinzano mengakuisisi gudang bawah tanah Florio dan beberapa pabrik, menyatukan produksi di bawah merek Florio.Sayangnya, saat itu adalah tahun-tahun Perang Dunia I dan Marsala serta wine-nya mengalami masa-masa sulit. Pemalsuan terus mendiskreditkan nama merek yang bergengsi dan sumber daya ekonomi perusahaan semakin menipis. Itulah sebabnya sekitar tahun 1931, langkah pertama diambil untuk melindungi wine Marsala secara hukum dari pemalsuan. Pemerintah sendiri melindunginya dengan sebuah dekrit yang dikeluarkan oleh menteri Acerbo dan Bottai (Dekrit Menteri 15 Oktober 1931).Wine Marsala adalah wine DOC pertama dalam sejarah wine Italia, pada tahun 1969.