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

Газета печатается в г. Москве на полиграфической базе АО «Красная Звезда».