Orijinal hali 1907'de Venezia Foot Ball Club olarak kurulan kulüp tarihinin büyük bir bölümünü Serie B'de geçirdi. Venezia'nın en büyük başarısı 1940-41 sezonunda kazandığı Coppa Italia oldu. Kazandıkları kupanın takip eden sezonunun ardından Serie A'daki en iyi konumlarını alarak üçüncü sırada tamamladılar. Venezia Futbol Kulübü, Constantino Reyer ve Martial Gymnastics Society adlı iki Venezialı spor kulubünün futbol bölümlerinin birleşmesi yoluyla 20'ye yakın taraftar* tarafından 14 Aralık 1907 yılında kuruldu. Yeni futbol kulübüne hayat vermesi için kurucular tarafından seçilen yer Campo San Bartolomio yakınlarındaki Da Nane in Corte dell'Orso isimli restorandı. Kurucular arasında ilk başkan Davide Fano; İsviçre takımı FC Winterthur'dan ilk teknik direktör ve kaptan Walter Aemisseger; Guido Battisti; Antonio Borella; Gerardo Bortoletti; Baciccia olarak bilinen Aldo Federici; Pioppa olarak bilinen Pietro Golzio; Silvio Lorenzetti, Pietro Piccoli; Primo P