Upon completion of CGSC, General Anderson served as the Majors Assignment Officer at Infantry Branch, Total Army Personnel Command, Alexandria, VA from 1992 to 1993. He was subsequently assigned to the 25th Infantry Division (Light) at Schofield Barracks, HI where he served as the Battalion S3 in 3d Battalion, 22d Infantry; 1st Brigade S3; Aide-de-Camp to the CG, USARPAC at Fort Shafter; and the 3d Brigade Executive Officer. He then commanded the 2d Battalion, 505th Parachute Infantry Regiment, 82d Airborne Division at Fort Bragg, NC where he initially deployed in support of Task Force Hawk in Albania and subsequently led the first U.S. ground forces into Kosovo for Operation Joint Guardian.
Following completion of the College of Naval Warfare in 2000 he remained in Newport, RI as an instructor in the Joint Military Operations Department. From July 2002 to July 2004 he commanded the 2d Brigade and 502d Infantry Regiment, 101st Airborne Division (Air Assault) at Fort Campbell, KY and deployed in support of Operation Iraqi Freedom I; he then served as the Division Chief of Staff. In February 2005 he was assigned as the Executive Officer to the Secretary of the Army and then became the III Corps Chief of Staff at Fort Hood, TX in August 2006. General Anderson returned to Iraq in December 2006 to serve as the Multinational Corps-Iraq Chief of Staff for the surge. In June 2008 General Anderson was assigned as the Deputy Commanding General of U.S. Army Recruiting Command at Fort Knox, KY until July 2009. He then returned to Iraq in August 2009 to serve as the Multinational Force/ United States Forces-Iraq Chief of Staff for the transition and initial drawdown. He subsequently served as the Department of the Army Director of Operations, Readiness and Mobilization from August 2010 to November 2011. He commanded the 4th Infantry Division and Fort Carson, CO from November 2011 to March 2013.
His military education includes the Infantry Officer Basic and Advanced Courses, the Combined Arms Services Staff School, the U.S. Army Command and General Staff College, and the U.S. Naval War College.
General Anderson's awards include the Defense Distinguished Service Medal, Distinguished Service Medal with one Oak Leaf Cluster, Defense Superior Service Medal with one oak leaf cluster, Legion of Merit with two Oak Leaf Clusters, Bronze Star Medal with "V" Device, Bronze Star Medal with four Oak Leaf Clusters, Defense Meritorious Service Medal, Meritorious Service Medal with silver Oak Leaf Cluster, Joint Service Commendation Medal, Joint Service Achievement Medal, Army Commendation Medal with silver Oak Leaf Cluster and four bronze Oak Leaf Clusters, Army Achievement Medal with silver Oak Leaf Cluster, Armed Forces Expeditionary Medal with Arrowhead, Kosovo Campaign Medal with two bronze service stars, Afghanistan Campaign Medal with one bronze service star, Iraq Campaign Medal with one silver service star, Armed Forces Service Medal, GWOT Service and Expeditionary Medals, NATO Meritorious Service Medal and Service Medal with two bronze service stars, Expert Infantryman's Badge, Combat Infantryman's Badge (2d Award), Combat Action Badge, Master Parachutist Wings with Bronze Star, Pathfinder Badge, Air Assault Badge, Ranger Tab, Army Staff Identification Badge, Recruiter Badge and Panamanian, Brazilian, German and Thai Jump Wings.