Get certified as a licensed military psychologist. Certification is generally voluntary, but it will make you more attractive to employers in the military and confirm your skills. To become licensed, you will need to complete a doctoral degree, Ph.D or Psy.D, and do two years of supervised training.