It was founded in October 2003 under the umbrella of the Democratic Turnhalle Alliance but left it prior to the 2004 parliamentary election due to an internal power struggle.
[4] The NMDC said that Israel's actions during the 2008–2009 Israel–Gaza conflict were a reflection on their lack of "compassion and humility" while also calling for an immediate ceasefire.
[5] NMDC contested the 2004 parliamentary election, but received just 4,138 votes, short of the minimum needed for a seat in the National Assembly.
The party also planned to launch the campaign publicly in Gobabis, Omaheke Region, possibly by the end of September 2009.
[8] In the 2004 local authority election the NDMC only contested positions in the Witvlei village council.