2001-2002 роки –серед журналістів починається гостра дискусія про погіршення ситуації зі свободою слова, напади та вбивства журналістів, кабальні економічні та трудові умови роботи журналістів, появу «темників» та про можливості захистити свої права.
Квітень 2002 року – на з’їзді Комісії з журналістської етики ініційована робоча група, яка ставила за мету створити нову журналістку організацію, що боролася б за права журналістів.
Травень-жовтень 2002 року – дискусія щодо самоорганізації журналістів набирає обертів. На сайті «Телекритика» з’являється низка публікацій, де пропонується об’єднатись у класичну професійну спілку.
5 жовтня 2002 року – на зборах журналістів у Києві проголошено маніфест спротиву «темникам» та цензурі, утворений оргкомітет проведення установчих зборів всеукраїнської незалежної профспілки працівників ЗМІ, який очолив Ігор Куляс.
Жовтень 2002 року – утворені перші первинні осередки профспілки в агенції «УНІАН» (Київ) , ДТКР «КРИМ» (Сімферополь), тижневику «События» (Дніпродзержинськ), газеті «Панорама Севастополя» (Севастополь).
30 листопада 2002 року – 47 делегатів створили Київську незалежну медіа-профспілку, яка стала базою для подальшої розбудови всеукраїнської профспілкової організації. Першим головою КНМП був обраний Андрій Шевченко.
Грудень 2002 року – Андрій Шевченко, Роман Скрипін та Євген Глібовицький від імені профспілки виступають на парламентських слуханнях по свободі слова і публічно заявляють про цензуру в ЗМІ та утиски журналістів.
Січень-Жовтень 2003 року – первинні та міські осередки профспілки створені у Запоріжжі, Рівному, Новій Каховці, Сумах, Чернігові, Луцьку, Житомирі, Хмельницькому, Миколаєві, Одесі, Сімферополі, Кіровограді, Кременчуці, Ужгороді, Луганську та Алчевську.
Грудень 2003 року – в Києві, на установчих зборах, підписаний договір про створення профспілкового об’єднання Незалежних медіа-профспілок України, засноване на конфедеративних принципах, головний з яких – рівність усіх організацій в управлінні профспілкою.
Січень-жовтень 2004 року – продовжується створення та розбудова осередків профспілки. Нові організації утворені в Краматорську, Донецьку, Вінниці, Дніпропетровську, Львові, Тернополі, Харкові, Херсоні та інших містах. Профспілка активно захищає своїх членів від тиску цензури, погроз та нападів. Створена спеціальна група швидкого реагування, яка розслідувала найбільш тяжкі випадки нападів на журналістів.
Березень 2004 року – представники профспілки проходять маршем по вулицях Києва з вимогою скасувати цензуру в ЗМІ України.
28 жовтня 2004 року – на установчих зборах в Києві утворена всеукраїнська професійна спілка «Незалежна медіа-профспілка України». Делегати з’їзду підтримали маніфест київських журналістів про спротив «темникам», закликали журналістів активно захищати свободу слова та за необхідності вдаватись до страйків. Головою НМПУ обрано Сергія Гузя.
Листопад-грудень 2004 року – профспілка активно допомагає долати цензуру в ЗМІ, підтримує інші громадські організації та ініціативи окремих журналістів. Єгор Соболєв, голова КНМП, очолює кампанію по боротьбі з темниками на центральних телеканалах. У цей час в Києві постійно перебуває місія Міжнародної федерації журналістів. У критичний момент 2-го туру президентських виборів профспілка закликає своїх членів до загальнонаціонального страйку проти цензури у висвітлені результатів виборів. Падіння «темників» на телебаченні члени профспілки вважають власною перемогою.
Січень-листопад 2005 року – НМПУ долучається до ініціатив зі створення суспільного мовлення. На перший план профспілкової боротьби виходить відстоювання соціально-економічних умов роботи журналістів. Профспілка створює робочу групу, яка розробляє проект галузевої угоди для журналістів, навчає активістів на місцях методам профспілкової боротьби та ведення колективних переговорів.
Березень 2005 року – профспілка спільно з колегами з НСЖУ приймає Маніфест медіа-реформ і закликає владу до невідкладного реформування ЗМІ, у тому числі створення суспільного мовлення та легалізації умов праці журналістів. Вимоги профспілки підтримує Міжнародна федерація журналістів.
Листопад 2005 року – на 2 з’їзді у Ворохті делегати профспілки вирішують організувати кампанію проти антижурналістських поправок до закону про вибори народних депутатів. 17 листопада 2005 року в 11 містах України активісти профспілки виступили з закликом до депутатів - «Не душіть!». Частину поправок, що обмежували права журналістів вільно висвітлювати вибори, – скасовано.
Січень-грудень 2006 року – профспілка продовжує зосереджувати свої сили на вирішенні економічних проблем. На червневих зборах Ради НМПУ остаточно схвалений проект галузевої угоди, який охоплює права як журналістів, так і інших працівників редакцій. Представники Ради виносять на обговорення профспілки ініціативу розширити членство на всіх працівників редакцій, як це передбачалось під час дискусій 2001-2002 років.
Лютий 2006 року – осередок НМПУ у «Львівський газеті» першим підписав з власниками угоду про засади редакційної політики. Пізніше такі угоди підписані в газетах «Событие» (Дніпродзержинськ), «МИГ» (Запоріжжя), «Рівне вечірнє» (Рівне). Профспілка разом з ГО «Телекритика» починає кампанію за підписання угод про засади редакційної політики в усіх ЗМІ та видає власний посібник з рекомендаціями, як вести переговори з роботодавцями.
Травень 2006 року – Незалежна медіа-профспілка України стає повноправним членом Міжнародної федерації журналістів.
Травень 2007 року – на 3-му з’їзді НМПУ у Бердянську делегати приймають рішення суттєво реформувати профспілку. Вносяться зміни до Статуту НМПУ, які надають членство всім працівникам редакцій, які бажають вступити до профспілки. Гостро постає питання самофінансування організації, участі активістів профспілки у політичній діяльності. Делегати вирішують не закривати з’їзд і пізніше провести другий його етап.
Червень 2007 року – на підтримку кампанії за покращення умов праці журналістів НМПУ разом з колегами зі Швеції та Хорватії видає посібник з колективних переговорів у ЗМІ. В грудні 2007 року на додаток до нього виходить довідник про трудові права журналістів.
Січень-лютий 2008 року – профспілка вперше проводить галузеві переговори з Українською асоціацією видавців періодичної преси. Сторони підписують спільні рекомендації щодо нормування праці в галузі друкованих ЗМІ.
Лютий 2008 року – на 3-му з’їзді НМПУ головою організації обрано Романа Скрипіна. Профспілка підтверджує наміри радикально реформуватись. Після багатомісячних публічних дебатів делегати ухвалюють принципи, на яких організація може отримувати кошти від політичних партій або політиків, та як вони можуть витрачатись.
Травень 2008 року – НМПУ разом з Інститутом медіа-права розробили типовий проект колективного договору для працівників телерадіокомпаній.
Лютий-листопад 2008 року – в десяти обласних організаціях профспілки проходить кампанія за покращення доступу журналістів до офіційних джерел інформації, яка включає тренінги для членів профспілки та переговори з представниками місцевих органів влади. Одночасно профспілка проводить третє дослідження умов праці журналістів.
Березень 2009 року – на спільному засіданні Комітетів НМПУ та КНМП приймається рішення про реформування системи збору членських внесків, що має посилити фінансову незалежність НМПУ.