After graduating from High School in 1989, Deschene attended the United States Naval Academy from which he graduated in 1993 with a BS in Mechanical Engineering and a commission as a 2nd LT. He was deployed on several missions overseas, including the Persian Gulf and Southeast Asia.
After graduating from High School in 1989, Deschene attended the United States Naval Academy from which he graduated in 1993 with a BS in Mechanical Engineering and a commission as a 2nd LT in the United States Marine Corps. His grandfather was a Navaho code talker during World War II. Deschene was deployed on several missions overseas, including the Persian Gulf and Southeast Asia.