Компания создана в сентябре 2005 года.
В 2006 году группа компаний ЕСН приобрела ИД "РЖД-Партнер", владеющий одноименным журналом, интернет-порталом, рекламным агентством "Рекламотив" и журналом "Саквояж-СВ". Эти активы были объединены в холдинг "Медиа партнер".
По состоянию на январь 2016 года владеет рядом структур, занимающихся производством газет и журналов о железной дороге и для пассажиров РЖД ("Стрела", "Октябрьская магистраль", "РЖД-Партнер"), а также сетями газетных привокзальных киосков ("АРМ Гудок") и дистрибуции прессы в поездах ("Рейлвей Медиа").
Журнал "РЖД-Партнер", по собственным данным, имеет самый большой тираж среди транспортных изданий России, стран СНГ и Балтии – 15 000 экземпляров. С января 2007 года "РЖД-Партнер" выходит 2 раза в месяц. Газета "Стрела" выходит раз в две недели, тираж одного выпуска, по собственным данным, составляет 50 000 экземпляров, совокупный месячный тираж издания – 100 000 экзепляров.
Кроме того, "Медиа партнеру" принадлежит 70% в компании "Бизнес Диалог", которая занимается организацией и проведением международных форумов и выставок транспортной, промышленной и военной тематики, а также 51% в компании "ТАСС информационные технологии" (оставшимися 49% владеет ООО "Бизнес-ТАСС", принадлежащее агенству "ИТАР-ТАСС").
Владельцами "Медиа партнера" являются бывший замдиректора PR-департамента РЖД Виталий Кривенко и экс-советник президента РЖД Сергей Орлов.
Кривенко - один из бывших топ-менеджеров PR-агентства "Михайлов и партнеры". С декабря 2015 года он также является совладельцем компании "Новые облачные технологии", выпускающей продукт "МойОфис".
