หลังจากได้รับอนุญาตให้ประกอบวิชาชีพทนายความ อเล็กซานเดอร์ได้ดำรงตำแหน่งผู้ช่วยอัยการเขตประจำเทศมณฑลนิวยอร์กภายใต้แฟรงค์ โฮแกนตั้งแต่ปี 1959 ถึง 1961 ^{[b] [ 3 ]}จากนั้นเขาก็ได้เป็นผู้อำนวยการบริหารของโครงการอนุรักษ์ชุมชนแฮมิลตัน แกรนจ์ แมนฮัตตันวิลล์^{[ 4 ]}ก่อนที่จะดำรงตำแหน่งผู้อำนวยการโครงการและผู้อำนวยการบริหารของHarlem Youth Opportunities [ ^{a] [b]}

อเล็กซานเดอร์ถูกเรียกตัวไปที่วอชิงตัน ดี.ซี. ครั้งแรก ในปี 1963 เพื่อทำหน้าที่เป็นเจ้าหน้าที่ด้านกิจการต่างประเทศใน คณะทำงาน สภาความมั่นคงแห่งชาติโดยได้รับการแนะนำจากแมคจอร์จ บัน ดี ให้แก่จอห์ น เอฟ. เคน เน ดี^{[a] [b]}เขากลายเป็นที่ปรึกษาอย่างไม่เป็นทางการของรัฐบาลในเรื่องเชื้อชาติ โดยเคนเนดีขอให้เขาไปสังเกตการณ์การเดินขบวนในวอชิงตัน [ ^a]ต่อมาอเล็กซานเดอร์ดำรงตำแหน่งรองผู้ช่วยพิเศษของลินดอน บี. จอห์นสันที่ปรึกษาพิเศษร่วม และรองที่ปรึกษาพิเศษใน คณะทำงาน ทำเนียบขาวตลอดช่วงปี 1964 ถึง 1967 ^{[ 3 ]}ในขณะที่ดำรงตำแหน่งรองผู้ช่วยพิเศษและรองที่ปรึกษาพิเศษประจำทำเนียบขาว เขาได้รับเชิญให้เป็นวิทยากรในการประชุมใหญ่ประจำปีครั้งที่ 35 ของสมาคมสตรีผิวสีแห่งชาติ^{[ 5 ]}

ตลอดสมัยการดำรงตำแหน่งประธานาธิบดีของจอห์นสัน อเล็กซานเดอร์ยังคงทำหน้าที่เป็นคนกลางระหว่างเขากับชุมชนชาวแอฟริกันอเมริกัน โดยเฉพาะอย่างยิ่งในช่วงหลังการลอบสังหารมาร์ติน ลูเธอร์ คิง จูเนียร์^[a] ในฐานะผู้แทนพิเศษของประธานาธิบดี อเล็กซานเดอร์เป็นหัวหน้าคณะผู้แทนอเมริกันในพิธีเฉลิมฉลองเอกราชของราชอาณาจักรสวาซิแลนด์ในปี 1968 ^{[ 3 ]}

อเล็กซานเดอร์ได้รับการแต่งตั้งเป็นประธานคณะกรรมการโอกาสการจ้างงานที่เท่าเทียมกัน แห่งสหรัฐอเมริกา ในปี 1967 ในระหว่างดำรงตำแหน่ง เขาได้ยกระดับหน่วยงานให้มีบทบาทสำคัญในการต่อสู้กับการเลือกปฏิบัติในที่ทำงาน เขาลาออกจากหน่วยงานในปี 1969 หลังจากที่ประธานาธิบดีริชาร์ด นิกสันลดตำแหน่งเขาจากประธานเป็นกรรมาธิการ^[a]

อเล็กซานเดอร์ประกอบวิชาชีพกฎหมายกับบริษัท กฎหมาย อาร์โนลด์ แอนด์ พอร์เตอร์ ในวอชิงตัน ระหว่างปี 1969 ถึง 1975 ในที่สุดเขาก็กลายเป็นหุ้นส่วนผิวดำคนแรกของ บริษัท ^{[a] [b]}และประสบความสำเร็จในการผลักดันให้บริษัทจ้างบัณฑิตจากคณะนิติศาสตร์ มหาวิทยาลัยฮาวาร์ด^{[b] [ 6 ]}เขายังเป็นพิธีกรรายการทอล์คโชว์ทางโทรทัศน์ชื่อCliff Alexander: Black on Whiteตั้งแต่ปี 1972 ถึง 1976 ^[a]เขาลงสมัครรับเลือกตั้งในรอบคัดเลือกของพรรคเดโมแครตในปี 1974เพื่อชิงตำแหน่งนายกเทศมนตรีที่มาจากการเลือกตั้งโดยตรงคนแรกของเขตโคลัมเบีย แต่ไม่ประสบความสำเร็จ โดยแพ้ให้กับ วอลเตอร์ วอชิงตันด้วยคะแนนเสียง 4,000 เสียง (53%-47% โดยรวม) ซึ่งวอชิงตันชนะการเลือกตั้งทั่วไป^{[ 7 ]}ต่อมาในปีถัดมา เขาได้เข้าร่วมกับบริษัท Verner, Lipfert, Bernhard, McPherson and Handนอกจากนี้เขายังเป็นอาจารย์สอนกฎหมายที่ศูนย์กฎหมายมหาวิทยาลัยฮาวาร์ดและมหาวิทยาลัยจอร์จทาวน์^{[ 3 ]}

อเล็กซานเดอร์กลับมารับราชการในตำแหน่งเลขาธิการกองทัพบกภายใต้รัฐบาลคาร์เตอร์ดำรงตำแหน่งตั้งแต่ปี 1977 ถึง 1981 ^{[b] [ 6 ]} เขาเป็นชาวแอฟริกันอเมริกันคนแรกที่ได้รับการแต่งตั้งให้ดำรงตำแหน่งคณะรัฐมนตรีนี้^{[a] [b]} ในช่วงเวลานี้ เขาให้ความสำคัญกับการปรับปรุงกองทัพบกอาสาสมัคร โดยเน้นโครงการต่างๆ เพื่อเพิ่มความเป็นมืออาชีพ และเน้นการมอบสัญญาให้กับธุรกิจของชนกลุ่มน้อย เพื่อให้บรรลุพันธกรณีของรัฐบาลกลางในการส่งเสริมความหลากหลาย^{[b] [ 6 ]} เขายังพยายามขจัดอุปสรรคที่ขัดขวางไม่ให้ผู้หญิงและชนกลุ่มน้อยทางเชื้อชาติได้รับการเลื่อนตำแหน่งเป็นนายพล^{[b] [ 8 ]} หนึ่งในผู้ได้รับประโยชน์จากความพยายามของอเล็กซานเดอร์คือโคลิน พาวเวลล์ซึ่งจบการศึกษาเป็นอันดับสองในชั้นเรียนที่วิทยาลัยบัญชาการและเสนาธิการทหารบก^[b] อเล็กซานเดอร์ยังสนับสนุนการเพิ่มเงินเดือนสำหรับบุคลากรทางทหารและงบประมาณทางทหารเมื่อสิ้นสุดสงครามเวียดนามโดยระบุว่าเป็น "กองทัพที่มีคุณภาพ" ที่มีสมาชิกที่ "ทำงานหนัก [และ] ให้ความสำคัญกับการฝึกอบรมและภารกิจของพวกเขาอย่างจริงจัง" ^[b]