Colonel Connie Alexander Brown was commissioned an Infantry Officer upon graduation from Officer Candidate School on 26 October 1967.

His duty assignments include: Platoon Leader, 1st Battalion, 36th Infantry 3d Armored Division, United States Army Europe; Commander, Company A, 36th Infantry Battalion, 3d Armored Division, United States Army Europe; Platoon Leader, Company A, 2d Battalion, 3d Infantry (Old Guard), 199th Infantry Brigade (Light), United States Army Vietnam; Commander, Company D, 2d Battalion, 3d Infantry (Old Guard) 199th Infantry Brigade (Light), United States Army Vietnam; Training Evaluation Officer, United States Army Vietnam Advisor School, United States Army Pacific;  Adjutant and Commander, Headquarters and Headquarters Detachment, 87th Maintenance Battalion (General Support), United States Army Europe; Commander, 124th Maintenance Company (General Support), 87th Maintenance Battalion (General Support, United States Army Europe; Chief, Mobility Equipment Branch, Office of the Support Command, United States Army Europe; Service Platoon Commander, 4th Squadron, 9th Cavalry, 6th Cavalry Brigade (Air Combat), Fort Hood, Texas; Organizational Effectiveness Staff Officer/Brigade Engineer, Headquarters, 6th Cavalry Brigade (Air Combat), Fort Hood, Texas; Engineer Staff Officer, Office, Assistant Chief of Engineers, Pentagon, Washington, D.C; Assistant Division Engineer, Office, Deputy Chief of Staff for Operations, 2d Infantry Division, United States Army Korea; Executive Officer, 2d Engineer Battalion, 2d Infantry Division, United States Army Korea;  Civil Engineer/Facility Acquisition and Development Engineer, Defense Mobilization Systems Planning Activity, Office, Secretary of Defense, Washington, D.C; Commander, 2d Engineer Battalion, 2d Infantry Division, United States Army Korea; Operations Staff Officer, Operations, Readiness, and Mobilization Directorate, Office, Deputy Chief of Staff for Operations, United States Army, Washington, D.C; Executive Officer, Readiness Group Meade, Fort George G. Meade, Maryland; and Assistant Director, Civil Works, Headquarters, United States Army Corps of Engineers, Washington, D.C.

His military schools attended include; the Infantry School, Officer Candidate School, the Armor School, Organizational Maintenance Officer Course, The Engineer School, Officer Advanced Course, the Army Aviation School, Rotary Wing Aviator Course, the Organizational Effectiveness Training Center, Organizational Effectiveness Staff Officer Course, Armed Forces Staff College, and Army War College. Colonel Brown holds an AA Degree in Mechanical Power Engineering from Wentworth Institute, BS Degree in Aerospace Management from Auburn University and a Masters Degree in Human Resources Management from American Technological University.

His awards and decorations include: Defense Superior Service Medal, Legion of Merit, Bronze Star Medal w/ V Device w/ 2 Oak Leaf Clusters, Meritorious Service Medal w/ 3 Oak Leaf Clusters, Air Medal, Army Commendation Medal w/ Oak Leaf Cluster, Army Good Conduct Medal, Combat Infantryman Badge, Army Aviator Badge, Parachutist Badge, Office of the Secretary of Defense Staff Identification Badge, and Army General Staff Identification Badge.