Browns militære karriere begynte i 1984, da han fikk beskikkelse som fenrik (). Han deltok i studieprogrammet reserve officers’ training corps ved Texas Tech University i Lubbock i Texas, der han tok en bachelorgrad i byggeteknikk. I 1994 tok en en mastergrad i aeronautikk ved Embry-Riddle Aeronautical University i Florida.