Vuonna 1939 hän alkoi työskennellä "New York Daily News" -lehdessä, mutta hänen aikaansa siellä keskeytyi vuonna 1942 toisen maailmansodan vuoksi, jossa hän palveli Yhdysvaltain armeijassa 460: nnen laskuvarjo-artilleribatalionin (460th PFAB) kanssa. Brown oli yksi ensimmäisistä miehistä, jotka laskuvarjoilivat Etelä-Ranskaan.
Hän sai taistelukomission toiseksi luutnanttina ja sai Purple Heart - ja Croix de Guerre with Palm -mitalien.