Aunque procede del Departamento de Defensa, su editorial no es dependiente directamente de él, y su independencia periodística está legalmente garantizada por la Primera Enmienda a la Constitución.
El periódico tiene su sede en Washington D. C. Desde la Segunda Guerra Mundial se imprime una edición diaria.
Soldados de varios batallones que estaban acampados en Bloomfield, Misuri, encontraron una oficina de prensa local vacía, y decidieron comenzar a escribir un pequeño periódico narrando sus actividades.
De los soldados que participaron en el periódico militar salieron algunos conocidos nombres, como Harold Ross, el fundador de la revista New Yorker, o Bill Mauldin, que consiguió dos premios Pulitzer.
El protagonista de la película La Chaqueta Metálica, Matthew Modine, interpreta a un soldado que es a su vez redactor de Barras y Estrellas.