Command Sergeant Major Paul Haynes, Jr. is a native of Georgetown, South Carolina. He entered the military service on 1 November 1972. He attended Basic Training and Advanced Individual Training at Fort Jackson, South Carolina.

CSM Haynes has served as a Squad Leader, Operations Sergeant, Platoon Sergeant, Drill Sergeant, First Sergeant, Command Sergeant Major of 325^th Forward Support Battalion; Command Sergeant Major of Division Support Command, 25^th Infantry Division (Light), Hawaii; Command Sergeant Major of the 20^th Support Group, Korea; Command Sergeant Major of the 19^th Theater Army Area, Korea; Command Sergeant Major of 21^st Theater Army Area Command, Germany, and his last assignment was the Command Sergeant Major of U.S Army Combined Arms Support Command, Fort Lee.

CSM Haynes is a graduate of Drill Sergeant School, Air Assault School, Airborne School, Advance Non-Commissioned Officer Course, Non-Commissioned Officer Logistic Program, Senior Supply Sergeant Course, First Sergeant Course, Command Sergeant Major Designee course and the United States Army Sergeant Major Academy, Class 34. He has a bachelor’s degree in Business Administration and Criminal Justice, and a master’s degree in Business Administration. 

CSM Haynes’ awards and decorations include the Distinguished Service Medal, Legion of Merit with a second oak leaf cluster, Meritorious Service Medal with second oak leaf cluster, Army Commendation Medal with second oak leaf cluster, Army Achievement Medal with third oak leaf cluster, Humanitarian Service Medal, Good Conduct Medal 10^th Award, Drill Sergeant Badge, German Marksmanship Badge, Air Assault Badge, and Parachutist Badge.