A Magyar Nemzeti Médiaszövetség (MNMSZ) nem jogutódja, de részben szellemi örököse is a 2002-ben alakult Magyar Elektronikus Újságírók Szövetségének (MEÚSZ), ami abból is következik, hogy a tagok közt sokan vannak, akik a MEÚSZ megszűnése után az MNMSZ tagjaivá váltak. Az MNMSZ első alapszabálya 2017. november 14-én született, melynek alapján a szervezetet (akkor még Magyar Médiaszövetség néven) 01-02-0016779-es nyilvántartási számon 2018. január 12-én vette nyilvántartásba a Fővárosi Törvényszék. A szövetség első elnöke dr. Gazsó L. Ferenc volt, aki dr. Mayer Erika és dr. Toót-Holló Tamás elnökségi tagsága mellett kezdte vezetni a szervezetet.

A médiaszövetség első alapszabály-változását a nyilvántartás kiegészítésével 2018. május 11-i végzésével jegyezte be a Fővárosi Törvényszék: ekkor kapta meg a szövetség új, jelenlegi nevét, mely szerint már Magyar Nemzeti Médiaszövetség néven, s új célok szolgálatában működik. A szervezet akkortól fogva az alábbi három célkitűzés szellemében végzi munkáját:

• a nemzeti érdek és a polgári értékrend érvényesítésével a médiában;
• a Kárpát-medence magyar újságírói érdekeinek képviseletével az összmagyar célokat szolgálatában;
• a modern információközlés és műsorszolgáltatás színvonalának emelését támogatva.

A médiaszövetség mai formáját 2018. szeptember 4-én tartott tisztújító közgyűlésén nyerte el, amelyen a szervezet új elnökkel és új szereposztású elnökséggel folytatta munkáját, valamint létrehozta első felügyelőbizottságát és etikai bizottságát. A tisztújító közgyűlést követően a médiaszövetség új elnöke dr. Toót-Holló Tamás, aki akkortól fogva dr. Gazsó L. Ferenc és dr. Mayer Erika elnökségi tagsága mellett vezeti a szervezetet. Ugyanekkortól fogva a médiaszövetség munkájának törvényessége fölött dr. Danyi Richárd elnöksége, valamint Pásztor Zoltán és Regös Zoltán felügyelőbizottsági tagsága mellett felügyelőbizottság őrködik. Szintén ugyanekkortól fogva a szervezet munkáját Cserháti Ágnes elnöksége, valamint Zelei Miklós és dr. Kakuk L. Tamás tagsága mellett etikai bizottság segíti. Zelei Miklós halála után az etikai bizottságban 2022-ben Pálffy István vállalta a megüresedett pozíció betöltését. 

A médiaszövetség 2018. szeptember 4-én elfogadott új alapszabályának preambuluma szerint a Magyar Nemzeti Médiaszövetség a mindenkor hatályos magyar jogszabályoknak megfelelően működő, a magyarországi és határon túli magyar nyelvű, a sajtóban és a médiában kiemelkedő szakmai tevékenységet végző személyek, valamint az őket tömörítő szervezetek önkéntes tagságon alapuló, jogi személyiséggel rendelkező civil szervezete. A preambulum szerint továbbá a Magyar Nemzeti Médiaszövetség – mint szakmai-érdekvédelmi szövetség – a magyar nyelvű sajtó- és média ügyének társadalmi képviselője mind a hazai, mind a nemzetközi színtéren. A preambulum azt is megállapítja, hogy a Magyar Nemzeti Médiaszövetség közvetlen politikai tevékenységet nem folytat, szervezete pártoktól és külföldi szervezetektől független, pártoknak és külföldi szervezeteknek anyagi támogatást nem nyújt és azoktól támogatást nem fogad el.