Some departments used to consider military experience in place of a degree, but from what I've seen, I'd say go for the degree first, or at least in conjunction with, a job in the field. The older you get, the harder it becomes to dedicate the time and energy toward schooling, and other factors...