In August 1997, he was assigned to Fleet Aviation Specialized Operations Training Group, Pacific for duty as a Survival Evasion Resistance and Escape instructor. While there he earned his Master Training Specialist qualification and was promoted to Petty Officer First Class.
In November 2000, after selection for Explosive Ordnance Disposal (EOD) training, he reported to Naval Diving and Salvage Training Center in Panama City, Florida. Barnes graduated from Naval School Explosive Ordnance Disposal in Eglin Air Force Base, Florida in January 2002.
Barnes’ assignments include tours with Explosive Ordnance Disposal Mobile Unit (EODMU) 3, San Diego, California; EODMU 11 Detachment Bangor; EODMU 8, Sigonella, Italy; EODMU 8, Rota, Spain; Navy Expeditionary Combat Forces Central/Commander Task Force (CTF) 56, Manama, Bahrain; EODMU 1, San Diego, California; EOD Group 2 (EODGRU2), Joint Expeditionary Base Little Creek, Virginia and Navy Expeditionary Task Force Europe and Africa/Commander Task Force 68, Rota, Spain.
Barnes has served as the Command Master Chief of EODMU1, EODGRU2 and CTF68. He currently serves as Force Master Chief of Navy Expeditionary Combat Command/Navy Expeditionary Combat Command Pacific.
Barnes is a graduate of the National Defense University Senior Enlisted Keystone Course, Command Master Chief/Chief of the Boat Course, the Navy Senior Enlisted Academy, the U.S. Fleet Forces Executive Leadership Symposium and the Navy Senior Leaders Symposium. He has earned designation as Master Explosive Ordnance Disposal Technician, Expeditionary Warfare Specialist, Surface Warfare Specialist, Aviation Warfare Specialist, Fleet Marine Force Warfare Specialist and Master Training Specialist. He has numerous personal and unit awards.