In 1998, Reyes joined the United States Marine Corps and was ultimately selected for (and passed) Marine Recon training. He served in Afghanistan and took part in the Iraq war. Reyes served on the USS "Dubuque" and often led platoon PT sessions on ship.