At West Point, Brooks was the academy's first African-American Cadet First Captain, the highest position a cadet can hold, an appointment that brought much public visibility at an early age in life. He graduated from West Point in 1980. After graduating, Brooks served in South Korea and Kosovo among other places. In Kosovo, he concurrently served as the deputy commander of the U.S. force in Kosovo and as commander of the 1st Brigade, 3rd Infantry Division based at Fort Stewart in Georgia. From that position he moved to the Joint Chiefs of Staff at the Pentagon. While serving there he was temporarily assigned to be Deputy Director of Operations at United States Central Command. Returning to the Pentagon and the Joint Staff in April 2003, he became the Lead Strategic Planner for the Global War on Terrorism working closely with the CIA, the Departments of State, Treasury and Justice, the FBI and the military's United States Special Operations Command. In his role as Deputy Director of Operations, Brooks also became the spokesperson of CENTCOM, the main force in the Middle East. At that time he was the youngest general officer in the army. From 2006 to 2008 Brooks served as the Deputy Commanding General of 1st Cavalry Division, serving for fifteen months in Baghdad as second-in-command of the main effort stabilizing the Iraqi capital city and province during what is now called "The Surge." Upon return from Iraq, he took command of the 1st Cavalry Division until April 2008. Following an assignment as the Deputy Commanding General of the Army's III Corps at Fort Hood, Texas, he again took command of a combat unit, serving as the Commanding General of the historic 1st Infantry Division at Fort Riley in Kansas from April 2009 to May 2011. He deployed the unit to Iraq for a year, serving as U.S. Division – South, responsible for securing the heavily Shi'ite areas of the southern half of the country. The headquarters was in Basra, Iraq. Following two years in a second division-level command, Brooks took command of U.S. Army Central and Third Army responsible for all U.S. Army operations throughout the Middle East and Central Asia. During this time, Brooks oversaw the reduction of forces in Iraq as well as the build up of forces in Afghanistan. As the Commanding General of United States Army Pacific and as a part of the "Asia Pivot" of the Obama administration foreign policy, Brooks envisioned and executed the "Pacific Pathways" program. The program consists of a single United States Army unit that would move to different countries of the Asia and Pacific regions for up to three months at a time to develop first-hand understanding of the region. While initially criticized in some circles, the innovative approach has met high acclaim from the countries of the region and the units involved in the missions. In March 2016, Brooks was nominated to command United States Forces Korea, the U.S.-South Korea Combined Forces Command, and United Nations Command, succeeding General Curtis Scaparrotti. He served until October 2018, and was succeeded by Robert B. Abrams. Brooks retired on January 1, 2019, following the completion of his command assignment in Korea.