1939-ben elkezdett dolgozni a "New York Daily News"-ban, de az ott töltött idejét 1942-ben megszakította a II. világháború, amelyben az Egyesült Államok hadseregében szolgált a 460. ejtőernyős mezői tüzérségi zászlóaljban (460-as PFAB). Brown volt az egyik első ember, aki ejtőernyővel Dél-Franciaországba ugrott
1944 augusztusában második hadnagyként kapta meg a csatatéren, és kitüntetést kapott a Purpúr Szív és a Croix de Guerre a Pálma.