Pada tahun 1939, ia mulai bekerja untuk "New York Daily News", tetapi waktunya di sana terganggu pada tahun 1942 oleh Perang Dunia II, di mana ia bertugas di Angkatan Darat Amerika Serikat dengan 460th Parachute Field Artillery Battalion (460th PFAB). Brown adalah salah satu orang pertama yang terjun payung terjun ke Perancis Selatan
, pada bulan Agustus 1944, menerima komisi medan perang sebagai letnan kedua dan dianugerahi Purple Heart dan Croix de Guerre dengan Palm.