Gazeta była wydawana przez Amerykański Korpus Ekspedycyjny od 8 lutego 1918 roku do 13 czerwca 1919 roku. „Stars and Stripes” był wówczas ośmiostronicowym tygodnikiem, który osiągnął szczytowy nakład 526 000 egzemplarzy – zapotrzebowanie na pismo było jeszcze większe, ale armia amerykańska nie była w stanie drukować większej liczby egzemplarzy z powodu braku papieru.
II wojna światowa thumb|Wydanie „Stars and Stripes” z 2 maja 1945 roku ogłaszające śmierć Adolfa Hitlera 18 kwietnia 1942 roku wznowiono publikację „Stars and Stripes” dla amerykańskich żołnierzy służących w Europie, początkowo jako tygodnika, a od jesieni 1942 roku – jako dziennika. Podczas II wojny światowej pięciu dziennikarzy zginęło, a jeden trafił do niewoli. Wielu z nich zostało odznaczonych odznaczeniami wojskowymi. Według różnych źródeł, całkowity nakład gazety podczas II wojny światowej wahał się od 1,2 do 1,5 miliona egzemplarzy (dokładne liczby zostały utajnione), a jej czytelnictwo szacowano na miliony.
Po zakończeniu wojny europejskie wydanie gazety ukazywało się nadal dla żołnierzy sił okupacyjnych. Do zespołu dołączyli dziennikarze cywilni, ale wydawcą pozostało wojsko. Nakład gazety gwałtownie spadł, ale w latach 50.