Газета «Красная звезда» создана по решению Политбюро ЦК РКП(б) от 29 ноября 1923 года как центральный печатный орган наркомата обороны СССР по военным делам (в последующем – Министерства обороны СССР). Первый номер вышел 1 января 1924 года.

В период Великой Отечественной войны «Красная звезда» стала одной ведущих общенациональных газет. В редакции трудились такие выдающиеся писатели и публицисты, как М.А. Шолохов, А.Н. Толстой, В.В. Вишневский, К.М. Симонов, А.П. Платонов.

Награждена орденами Красной Звезды (1933 г.), Боевого Красного Знамени (1945 г.), Ленина (1965 г.) и Октябрьской революции (1974 г.).

Весной 1992 года с созданием Министерства обороны Российской Федерации «Красная звезда» стала его центральным печатным органом. 30 июня 1992 года газета была зарегистрирована в Министерстве печати информации РФ как общероссийское печатное издание, учредителем которого является военное ведомство.

«Красная звезда» выходит три раза в неделю: в понедельник, среду и пятницу на 8 полосах формата D2. В номере пятницы 6-я полоса - региональная (4 варианта - по числу военных округов). 

Газета печатается в Москве (на полиграфической базе АО «Красная звезда») а также в 3 городах России (Санкт-Петербург, Симферополь и Хабаровск).

С августа 1998 года главный редактор газеты «Красная звезда» - Ефимов Николай Николаевич.