De vereniging ontstond per 22 juni 2001 als gevolg van de fusie tussen VV Middelburg en MV & AV Zeelandia.
Zeelandia Middelburg heeft ongeveer 1400 leden, met inbegrip van een bridgeafdeling en recreatieve sportgroepen voor ouderen. Zeelandia Middelburg heeft 8 seniorenelftallen, waarvan er een op zaterdag en de rest op zondag in de competitie uitkomt. De jeugdafdeling telt een kleine vijftig teams.
De vereniging speelt haar wedstrijden op sportpark De Veerse Poort en beschikt over acht voetbalvelden en drie trainingsvelden waarvan er één uitgerust is met kunstgras (realisatie juli 2011) met daaraan vast een veldschakeling met 3 miniveldjes speciaal voor de allerjongste leden. Er zijn 15 kleedkamers met twee EHBO/verzorgruimtes, 3 scheidsrechterkleedkamers en één instructieruimte. De tribune telt 420 zitplaatsen.
Met ingang van het seizoen 2020/21 komt het standaardelftal uit in de zaterdagafdeling van het amateurvoetbal, daarmee is de club een van de vele verenigingen die de overstap van (standaard)zondagvoetbal naar zaterdagvoetbal hebben gemaakt. Het startte in de Vierde klasse van het KNVB-district Zuid-I, het laagste niveau in dit district. Maar wist in het eerste seizoen al te promoveren naar de Derde klasse.
2020: Door de COVID-19 epidemie werd de competitie niet uitgespeeld. Zeelandia Middelburg stond toen met drie punten verschil aan kop. Op aanvraag kon er toch gepromoveerd worden naar de 3e Klasse.[1][2]
De voetbalvereniging Middelburg ontstond per 20 augustus 1916 als gevolg van de fusie tussen EMM (Eendracht Maakt Macht), MVVO (Middelburger Voetbal Vereniging Olympia), opgericht op 1 december 1894, en Zeelandia, opgericht op 12 juni 1908. In 1926 werd Stavast, op 27 december 1915 opgericht en tot medio 1922 Sparta geheten, opgenomen.
Het standaardelftal speelde laatstelijk in het seizoen 2000/01, waar het uitkwam in de Vijfde klasse van het KNVB-district Zuid-I. In 1917 en 1919 werd vv Middelburg derde in de Zuidelijke Eerste Klasse, dat was toen de hoogste klasse.
Het A-junioren (onder 19) team van VV Middelburg werd in 1970 kampioen van District Zuid I en speelde mee in de competitie om het landskampioenschap, die werd gewonnen door Go Ahead. Middelburg eindigde in deze competitie op de zesde plaats met een overwinning en vier nederlagen, de overwinning werd behaald tegen Feyenoord.
MVVO (Middelburger Voetbal Vereniging Olympia) werd opgericht op 1 december 1894. MVVO speelde competitie tot 1916, in dat jaar fuseerde de club met Zeelandia en EMM tot vv Middelburg. Het grootste succes van MVVO was het bereiken van de halve finale van de KNVB Beker in 1911. MVVO is in 2019 nog altijd de enige club uit Zeeland die de halve finale van de KNVB Beker heeft gehaald.
De hoogste klasse waarin MVVO uitkwam was de tweede klasse Zuid, dit was de hoogste afdeling van het Zuiden. MVVO werd in 1911 kampioen van de tweede klasse. Deelname aan de kampioenscompetitie zat er niet in, de kampioen van het Zuiden zou pas in 1914 toegelaten worden tot de kampioenscompetitie, nadat het zuiden een eigen eerste klasse had gekregen.
De “Middelburger Voetbal & Athletiek Vereniging Zeelandia” werd op 1 maart 1910 opgericht als Klein Zeelandia. Klein Zeelandia was opgericht door fans van de club Zeelandia. Medio 1916 veranderde Klein Zeelandia haar naam in MV & AV Zeelandia, nadat de originele club Zeelandia fuseerde met MVVO en EMM tot vv Middelburg.
