Cashe enlisted in the U.S. Army following high school graduation in 1988. An infantryman, he served tours of duty in the 1991 Gulf War and in Iraq following the 2003 invasion prior to his tour with the 3rd Infantry Division.