En 1939, comezou a traballar para o "New York Daily News", pero o seu tempo alí foi interrompido en 1942 pola Segunda Guerra Mundial, na que serviu no Exército dos Estados Unidos co 460o Batallón de Artillería de Paracaídas (460o PFAB). Brown foi un dos primeiros homes en paracaídas no sur de Francia
En agosto de 1944, recibiu unha comisión de campo de batalla como segundo tenente e foi condecorado co Corazón Púrpura e a Croix de Guerre con Palma.