El 1939, va començar a treballar per al "New York Daily News", però el seu temps allà va ser interromput el 1942 per la Segona Guerra Mundial, en la qual va servir a l'Exèrcit dels Estats Units amb el 460th Parachute Field Artillery Battalion (460th PFAB). Brown va ser un dels primers homes a saltar amb paracaigudes al sud de França.
, a l'agost de 1944, va rebre una comissió de camp de batalla com a segon tinent i va ser guardonat amb el Cor Púrpura i la Croix de Guerre amb Palm.