De vereniging Domstad Majella DMC is in 1990 ontstaan uit een fusie van s.c. Domstad ’60 en v.v. Majella. Vóór 1990 waren beide verenigingen buren op het sportcomplex Tuindorp-oost. In verband met woningbouw moest de verenigingen gedwongen verhuizen. Dit was de aanzet tot de fusieclub die haar huisvesting vond op het sportcomplex Zoudenbalch aan de oostkant van Utrecht.

Na 1990 is de fusie een moeizaam proces gebleken. De zaterdagafdeling bleef de F.C. Majella tak, de zondagafdeling de s.c. Domstad tak. Niet zelden stonden de besturen van zaterdag en zondagafdeling in conflict tegenover elkaar. Beide afdelingen organiseerde hun eigen feestjes, jubilea en recepties. In de jaren 2010-2020 vertrokken veel van de leden met een Majella of Domstad achtergrond en maakte plaats voor een nieuwe generatie leden, veelal met een studenten achtergrond.

In 2023 beëindigde de laatste leden met een Majella achtergrond hun lidmaatschap. Het bestuur heeft daarop het besluit genomen om de ledenvergadering toestemming te vragen om een naamswijziging door te voeren die uiting geeft aan het feit dat we één vereniging zijn geworden. In 2024 heeft de algemene vergadering het besluit genomen tot een naamswijzing naar v.v. Domstad.

Vanaf het seizoen 2024-2025 wordt er ook in een ander tenue gespeeld. Het herkenbare groen-gele tenue heeft plaatsgemaakt voor een tenue met drie kleuren: geel, groen en zwart. De toevoeging van die laatste kleur is historisch verantwoord, daar het zwart ook prominent deel uitmaakte van de clubkleuren van F.C. Majella en s.c. Domstad '60. Daarnaast kent v.v. Domstad ook een nieuw clublied, geschreven door programmamaker en clublid Daan Boom en gezongen door zanger Dick den Daas. <link> 

De vereniging heeft een zaterdag- en zondagafdeling. Thans spelen er op de zaterdag 6 senioren herenteams. De zondagafdeling heeft 3 senioren herenteams en een vrouwenteam.