El 14 de diciembre de 1907, en el salón principal de la histórica Trattoria da Corradini en el Campo San Geremia de Venecia, se concretó la fusión definitiva entre las secciones de fútbol de dos entidades atléticas de la laguna: la Palestra Marziale y la Costantino Reyer. Esta unión dio origen al Venezia Foot Ball Club, bajo el liderazgo del dirigente deportivo Davide Fano, quien asumió como primer presidente de la institución. En sus inicios, el equipo adoptó una camiseta dividida verticalmente en rojo y azul. Pocos años después, la sociedad adoptó su característico uniforme negro y verde (neroverde), el cual se transformaría en su identidad tradicional, antes de sumar el color naranja (arancioneroverde) a finales de la década de 1980 tras la fusión con el AC Mestre.
Bajo la dirección táctica de Giovanni Battista Rebuffo y liderados en el campo por la legendaria dupla ofensiva de Valentino Mazzola y Ezio Loik (quienes luego brillarían en el Grande Torino), el Venezia alcanzó la gloria nacional en la temporada 1940-1941 al proclamarse campeón de la Coppa Italia. En una emocionante final a doble partido contra la AS Roma, los venecianos lograron rescatar un empate 3-3 en la ida en el Estadio Olímpico y sellaron el título en Venecia el 15 de junio de 1941 al imponerse por 1-0 con gol de Ezio Loik ante un Estadio Pier Luigi Penzo colmado.
Durante la temporada 1998-1999 en la Serie A, el Venezia logró una permanencia que parecía imposible gracias a la cesión a mitad de torneo del talentoso delantero uruguayo Álvaro 'Chino' Recoba, procedente del Inter de Milán. Bajo la inteligente conducción táctica de Walter Novellino, Recoba desplegó una racha mágica de fútbol creativo y goles espectaculares de tiro libre, acumulando 11 goles y 9 asistencias en apenas 19 partidos de liga. Su sociedad ofensiva con Filippo Maniero sacó al club de la zona de descenso en una de las salvaciones más celebradas de la laguna.
Tras declarar la bancarrota por tercera vez en diez años y ser relegado a las ligas amateurs, el club fue refundado en 2015 bajo el nombre de Venezia FC por una cordata de inversores estadounidenses liderada por el mediático abogado Joe Tacopina. Con un ambicioso plan de reestructuración institucional y la contratación del histórico delantero Filippo Inzaghi como director técnico, el conjunto arancioneroverde encadenó promociones consecutivas desde la Serie D hasta la Serie B en tiempo récord, devolviendo la estabilidad y la profesionalidad a la entidad de la laguna.
El 27 de mayo de 2021, el Venezia selló su esperado regreso a la Serie A italiana en la final de los play-offs de la Serie B ante el Cittadella. Tras haber vencido 1-0 en la ida, el partido de vuelta en el Penzo se complicó con la expulsión de un defensor local y el gol de la visita. Sin embargo, en el minuto 93, en una réplica dramática, el delantero veneciano Riccardo Bocalon anotó el gol del empate 1-1 definitivo que desató el júbilo en el Penzo y devolvió al equipo a la primera división tras casi dos décadas de frustraciones.