อเล็ก บอลด์วิน เคยร่วมงานกับผู้กำกับฯ มาร์ติน สกอร์เซซีในหนังตำนานประวัติชีวิตของโฮเวิร์ด ฮิวห์ เรื่องดัง The Aviator ซึ่งเขาได้ร่วมรับการเสนอชื่อเข้าชิงรางวัล Screen Actors Guild (SAG) Award สาขา Outstanding Cast Performance บอลด์วินเคยได้รับการเสนอชื่อเข้าชิงรางวัลตุ๊กตาทองสาขา ผลงานแสดงของเขาในเรื่องนั้นยังได้ทำให้เขาได้รับรางวัล National Board of Review Award สาขา Best Supporting Actor รวมทั้งได้รับการเสนอชื่อเข้าชิงรางวัลลูกโลกทองคำ รางวัล SAG Award และรางวัล Critics' Choice Award
ผลงานของอเล็กยังรวมถึง Running With Scissors ซึ่งเขาอยู่ในทีมรวมดาราอย่าง แอนเน็ต เบนนิ่ง และกวินเน็ธ พัลโธรล และเรื่อง The Good Shepherd กับโรเบิร์ต เดอ นีโร, แมตต์ เดมอน และแองเจลิน่า โจลี่ จากการกำกับฯ ของเดอนีโร เขายังแสดงในซีรีส์โทรทัศน์เรื่องใหม่ 30 Rock กับทีน่า เฟย์ และเทรซี่ มอร์แกน
บอลด์วินยังได้รับเกียรติจากผลงานทางโทรทัศน์เขาได้รับการเสนอชื่อเข้าชิงสองรางวัลเอ็มมี่ติดต่อกันในสาขา Outstanding Guest Actor on a Comedy Series จากบทใน Will & Grace เมื่อปี 2002 เขาได้รับการเสนอชื่อเข้าชิงรางวัลเอ็มมี่และลูกโลกทองคำจากบทบาทรัฐมนตรีกระทรวงกลาโหม โรเบิร์ต แมคนามาร่าในหนัง HBO เรื่อง Path to War บอลด์วินเพิ่งได้รับการเสนอชื่อเข้าชิงรางวัลเอ็มมี่ ลูกโลกทองคำ และ SAG Award จากผลงานใน A Streetcar Named Desire เขาได้แสดงและอำนวยการบริหารให้กับมินิซีรีส์เรื่อง Nuremberg และได้รับการเสนอชื่อเข้าชิงรางวัลเอ็มมี่และ SAG Award จากการแสดง และได้รับการเสนอชื่อเข้าชิงรางวัลลูกโลกทองคำสาขา Outstanding Miniseries จากผลงานอำนวยการสร้าง
บอลด์วินสำเร็จการศึกษาจาก New York University's Tisch School of the Arts ในฐานะนักแสดงบนเวทีชื่อดังเขาได้รับการเสนอชื่อเข้าชิงรางวัล Tony Award จากบทโควาสกี้ในละครบรอดเวย์ปี 1992 A Streetcar Named Desire และรางวัล Obie Award จากผลงานนอกบรอดเวย์ในปี 1991 เรื่อง Prelude to a Kiss ผลงานละครเรื่องอื่น ๆ ได้แก่ ละครบรอดเวย์ Twentieth Century, Serious Money และ Loot ละคร New York Shakespeare Festival เรื่อง Macbeth และผลงานของเดวิดมาเหม็ด A Life in the Theatre แสดงนอกบรอดเวย์