Brown studerte ved militærhøyskolen The Citadel, og var i militæret fra 1983 til 1987, der han fikk kapteins grad.