Regnum основан 22 июля2002 года издателем Борисом Соркиным и бывшим чиновником Модестом Колеровым. С момента основания агентства до 22 марта 2003 года его главным редактором был Колеров, затем его сменил Константин Казенин. С ноября 2007 года по август 2009 года главным редактором агентства являлся Виген Акопян, которого вновь сменил Модест Колеров.
В 2009 году было создано информационное агентство REX, представляющее экспертные оценки и мнения о направлениях развития в экономике[6][7]. Главным редактором и генеральным директором REX стал Евгений Москвичев.
10 мая 2012 года агентство разместило на своём сайте информацию, согласно которой кипрская компания, название и бенефициар которой не раскрываются, приобрела долю в агентстве, в связи с чем Модест Колеров покинул агентство, а новым главным редактором агентства снова стал Виген Акопян[8]. Впоследствии Соркин начал новый проект — «Евразий Дейли», в который из Regnum ушли Акопян и несколько журналистов. Колеров вернулся на должность главного редактора.
В 2014 году произошли изменения в структуре собственников информационного агентства и контроль над ним перешёл к офшорной компании зарегистрированной на Кипре. После этого новым генеральным директором была назначена Юлия Крижанская — куратор информационных проектов лево-патриотического движения «Суть времени»[9][10].
В декабре 2016 года власти Белоруссии арестовали трёх белорусских журналистов Regnum, обвинив их в «возбуждении вражды и розни между народами Белоруссии и России», «экстремизме», негативных оценках проводимой властями политики, в частности — недопустимой, по мнению властей, критике политики «белорусизации». Граждане Белоруссии Дмитрий Алимкин из Бреста, а также минчане Юрий Павловец (на время ареста — доцент БГУИР) и Сергей Шиптенко (главный редактор журнала «Новая экономика») провели 14 месяцев в следственном изоляторе № 1 УДИН МВД («Володарка»). Все трое не признали предъявленных им обвинений, заявили о фальсификациях материалов политически мотивированного уголовного дела, о преследованиях за взгляды и убеждения. В феврале 2018 года они были приговорены к пяти годам лишения свободы по ч.3 ст. 130 Уголовного Кодекса Белоруссии («экстремизм») с отсрочкой приговора на три года и запретом на выезд из Белоруссии[12][13][14][15].
В 2020 году Regnum выиграл дело в Европейском суде по правам человека против Российской Федерации о нарушении свободы слова[16].
2 ноября 2022 года главный редактор Модест Колеров заявил, что агентство Regnum временно приостановило вещание из-за смены руководства в компании, управляющей агентством. При этом указывается, что это сделало невозможным дальнейшее продолжение работы агентства в прежнем формате, «который в июле 2022 года в связи с 20-летием агентства высоко оценил президент России Владимир Путин». 3 ноября 2022 года главный редактор Модест Колеров сообщил о «рейдерском захвате» Regnum и о том, что «посторонние люди пытаются получить доступы к сайту и серверам агентства». 7 ноября 2022 года главным редактором была назначена Марина Ахмедова, а прежний главный редактор Колеров заявил, что штатных сотрудников не подпускают к работе и обещал подать жалобы в надзорные органы[17].
Публикует порядка 700 новостей в день от 150 корреспондентов в России и зарубежье, новости рубрицируются по темам, федеральным округам, регионам и сюжетам[18].
Компании принадлежат информационные агентства «Regnum-Волгаинформ» (Самара — Чебоксары), «Северинформ» (Вологда), «Regnum — Архангельские новости» (Архангельск), региональные проекты «Город 24» (Брянск, Смоленск), Regnum-MurmanNews (Мурманск), Regnum-MariNews (Йошкар-Ола), «Regnum-Балтика» (Санкт-Петербург), «Regnum-Алтай» (Барнаул), «Regnum-Приморье» (Владивосток) и другие.
В структуру также входят региональные редакции, охватывающие города и области на территории России и ближнего зарубежья[19].
Ежемесячная аудитория, по данным LiveInternet, составляет более 4,3 млн человек[20]. По результатам проведённого компанией TNS Gallup Media[21] исследования московской аудитории российских информационных сайтов, среди читателей агентства преобладают руководители и специалисты — 72 %[22] (у Яндекс.Новости этот показатель 63 %, NewsRu.Com — 64 %).
В июле 2020 года в среднем за день сайт ежедневно посещало почти 900 тыс. посетителей, около 1,5 млн просмотров в день (в среднем)[23].
Проверка посещаемости сайта в декабре 2020 года показала, что ежедневно сайт посещали более 1,1 млн посетителей (37,86 млн в месяц) при почти 1,5 млн просмотров в день (49,62 млн в месяц)[24], при этом 70,1 % посетителей были из России.
В ноябре — декабре 2006 года Компания «МАСМИ-Россия» провела 11-е исследование аудитории Рунета «Онлайн-монитор», согласно которому Regnum больше читали руководители[25] (28,3 % среди читателей агентства относительно 20,3 % в среднем по Рунету). По профессиональному признаку в аудитории агентства преобладали журналисты, представители органов власти, сотрудники промышленных предприятий, строительных и телекоммуникационных компаний, транспортники, банкиры, юристы и так далее.
Согласно исследованию той же аналитической компании, проведённому уже в 2007 году, 53 % опрошенных среди аудитории Regnum пользовались интернетом более 4 лет, по сравнению с 47 % в среднем по Рунету. При этом более 35 % читателей выхоили в интернет по работе[26].
В 2006 году агентство вошло в топ-10 информационных агентств по цитируемости в средствах массовой информации, составленном компанией «Медиалогией», агентство заняло четвёртое место среди федеральных информационных агентств России и имело высокий для федеральных средств массовой информации уровень цитирования среди региональных изданий.
Начиная с 2011 года туркменские дипломаты неоднократно отрицательно отзывались об агентстве, заявляя, что агентство систематически распространяет недостоверную, необъективную информацию об их стране[27][28][29].
В 2005 и 2006 годах сайт агентства был удостоен звания «информационный сайт года» по версии РОТОР, также он обладатель «Премии Рунета — 2006»[37].
В 2008 году сайт завоевал второе место в рейтинге 100 Самых упоминаемых брендов Рунета[38].
В 2009 году сайт завоевал первое место в рейтинге 100 самых упоминаемых интернет-СМИ, составленном на основании данных, полученных системой оперативного мониторинга Webscan N&P[39].
В 2011 году Regnum стал лауреатом Всероссийского конкурса средств массовой информации на лучшее освещение темы межэтнического взаимодействия народов России и их этнокультурного развития «СМИротворец-2011»[40].