Газета «Красная звезда» создана по решению Политбюро ЦК РКП(б) как центральный печатный орган Народного комиссариата обороны СССР по военным делам, в последующем - Министерства обороны Советского Союза. Первый номер газеты вышел 1 января 1924 года.
«Красная звезда» - газета Вооруженных Сил Российской Федерации. До этой даты несколько десятилетий была Центральным печатным органом Министерства обороны Российской Федерации и Министерства обороны СССР.
В период Великой Отечественной войны «Красная звезда» стала одной из ведущих газет страны. В редакции трудились такие выдающиеся писатели и публицисты, как Михаил Шолохов, Алексей Толстой, Всеволод Вишневский, Константин Симонов, Андрей Платонов, Василий Гроссман. В 1955-1985 годах главным редактором газеты был генерал-лейтенант Макеев Николай Иванович, в 1985-1992 годах - генерал-лейтенант Панов Иван Митрофанович.
Весной 1992 года с созданием Министерства обороны Российской Федерации «Красная звезда» стала его центральным печатным органом. Газета 30 июня 1992 года была зарегистрирована в Министерстве печати информации России как общероссийское печатное издание, учредителем которого является военное ведомство. С 1992 по 1998 года главный редактор капитан 1-го ранга Чупахин Владимир Леонидович.
«Красная звезда» выходит три раза в неделю: в понедельник и среду на 8 полосах, в пятницу - на 12 полосах формата D2. Газета печатается в Москве, на полиграфической базе АО «Красная звезда», а также в трех городах России - Санкт-Петербург, Симферополь и Хабаровск. Тираж издания: 27 600 экземпляров. С августа 1998 года главный редактор газеты полковник Ефимов Николай Николаевич.
С 1 января 2018 года в Минобороны России создано новое объединение военной печати: Федеральное государственное бюджетное учреждение «Редакционно-издательский центр Красная звезда», в который вошли газета «Красная звезда» и журналы Минобороны России.
Возглавил вновь созданное ФГБУ бывший начальник РИЦ Минобороны России полковник в отставке Марков Александр Николаевич. При этом полковник Николай Ефимов сохранил должность главного редактора «Красной звезды». Девиз газеты - «Мы храним тебя, Россия!».