I 1939 begyndte han at arbejde for "New York Daily News", men hans tid der blev afbrudt i 1942 af Anden Verdenskrig, hvor han tjente i den amerikanske hær med 460th Parachute Field Artillery Battalion (460th PFAB). Brown var en af de første, der faldskærmskred ind i det sydlige Frankrig
Han blev udnævnt til andenløjtnant i august 1944 og blev tildelt Purple Heart og Croix de Guerre med Palm.