แอนโทนี แอนเดอร์สัน ร่วมแสดงกับเทอร์เรนส์ โฮเวิร์ด ในผลงานดราม่าเรื่องดังที่ได้รับคำชมจากนักวิจารณ์ในปี 2005 เรื่อง Hustle & Flow แอนเดอร์สันได้รับการเสนอชื่อเข้าชิงรางวัล NAACP Image Award ครั้งที่สามจากผลงานแสดงในเรื่องและยังร่วมได้รับการเสนอชื่อเข้าชิงรางวัล Screen Actors Guild Award สาขา Outstanding Motion Picture Cast ก่อนหน้านี้ได้รับการเสนอชื่อเข้าชิงรางวัล Image Award จากผลงานฮิตคอมเมดี้เรื่อง Barbershop และโรแมนติดคอมเมดี้เรื่อง Two Can Play That Game แอนเดอร์สันได้ร่วมแสดงในหนังไซไฟแอ็คชั่น Transformers กำกับฯ โดยไมเคิล เบย์
แอนเดอร์สันมีผลงานภาพยนตร์เรื่องแรกในปี 1999 เรื่อง Life กับเอ็ดดี้ เมอร์ฟีย์ และมาร์ติน ลอว์เรนส์ และต่อมาในดราม่าของแบร์รี่ เลวินสัน เรื่อง Liberty Heights, หนังแอ็คชั่นของแอนเดรจ บาร์ทโคเวียค เรื่อง Romeo Must Die และคอมเมดี้เรื่องฮิต Big Mommas House เขาได้รับความสนใจจากนักวิจารณ์และผู้ชมเป็นครั้งแรกเมื่อเขาแสดงเป็นลูกชายที่น่าสงสัยของจิม แคร์รี่ ในคอมเมดี้ของพี่น้องฟาร์เรลลี่ เรื่อง Me, Myself & Irene นับแต่นั้นมาแอนเดอร์สันจึงได้แสดงในเรื่อง See Spot Run, Exit Wounds, Kangaroo Jack, Cradle 2 the Grave, Malibus Most Wanted, Kings Ransom และ Scary Movie 3 & 4
ทางโทรทัศน์ แอนเดอร์สันแสดงในซีรีส์ WB ของตัวเองเรื่อง All About the Andersons ซึ่งอิงจากชีวิตของเขา เขาได้ร่วมทีมดาราในดราม่าเอ็ฟเฟ็คตำรวจที่ได้รับรางวัลอย่าง The Shield ในระหว่างซีซัน 2005 และมีบทอยู่ใน The Bernie Mac Show
แอนเดอร์สันได้ศึกษาที่ High School for the Performing Arts ในระหว่างเรียนเขาได้อันดับหนึ่งของ NAACP's ACTSO Awards กับการพูดบทเดี่ยวใน The Great White Hope การแสดงครั้งนั้นยังนำไปสู่ทุนเรียนที่ Howard University ในปี 1996 แอนเดอร์สันได้งานชิ้นแรกกับซีรีส์วัยรุ่นเช้าวันเสาร์ Hang Time ผลงานเป็นแขกรับเชิญในเรื่องก่อนหน้า JAG และ NYPD Blue แอนเดอร์สันยังสะดุดตาเดวิด อี. เคลลี่ ผู้สร้างจากเรื่อง Ally McBeal ซึ่งเขียนบทสองตอนพิเศษให้สำหรับเขาในซีรีส์เรื่องนี้