Газета «Красная звезда» создана по решению Политбюро ЦК РКП(б) от 29 ноября 1923 года как центральный печатный орган наркомата обороны СССР по военным делам (в последующем – Министерства обороны СССР). Первый номер вышел 1 января 1924 года.
В период Великой Отечественной войны «Красная звезда» стала одной ведущих общенациональных газет. В редакции трудились такие выдающиеся писатели и публицисты, как М.А. Шолохов, А.Н. Толстой, В.В. Вишневский, К.М. Симонов, А.П. Платонов.
Награждена орденами Красной Звезды (1933 г.), Боевого Красного Знамени (1945 г.), Ленина (1965 г.) и Октябрьской революции (1974 г.).
Весной 1992 года с созданием Министерства обороны Российской Федерации «Красная звезда» стала его центральным печатным органом. 30 июня 1992 года газета была зарегистрирована в Министерстве печати информации РФ как общероссийское печатное издание, учредителем которого является военное ведомство. С первого номера 2018 года, выпущенного 10 января, «Красная звезда» изменила свой статус и стала выходить как Газета Вооруженных Сил Российской Федерации. Это было сделано для того, чтобы она не воспринималась как сугубо внутриведомственное издание, а обозначила свое фактически сложившееся положение газеты Российской армии и Военно-морского флота. При том что учредительство у неё сохранилось неизменным.
«Красная звезда» выходит три раза в неделю: в понедельник и среду – на 8 полосах, а в пятницу – на 12 полосах формата D2.
Газета печатается в Москве (на полиграфической базе АО «Красная звезда») а также в 3 городах России (Санкт-Петербург, Симферополь и Хабаровск).
С августа 1998 года главный редактор газеты «Красная звезда» – Ефимов Николай Николаевич.
