1939. aastal hakkas ta töötama "New York Daily News"is, kuid tema töö katkestus 1942. aastal Teise maailmasõja tõttu, kus ta teenis Ameerika Ühendriikide armee 460-ndas langevarjuväe lahinguväe pataljonis (460th PFAB). Brown oli üks esimesi mehi, kes Lõuna-Prantsusmaale langevarjuga hüppas
1944. aasta augustis sai ta lahinguväljal teise leitnandi ametikoha ja sai Purple Heart'i ja Croix de Guerre'i palmi.