Primul rol cinematografic al lui Andre Braugher a fost în filmul Glory din 1989, în rolul lui Thomas Searles, un negru liber și educat din Nord care se înrolează în primul regiment de negri din armata Uniunii. El a interpretat rolul secundarului lui Kojak în filmul de televiziune ABC de la sfârșitul anilor 1980, în reluarea filmului de televiziune Kojak. Ulterior, a trecut la un rol în serialul de televiziune Homicide: Life on the Street, în rolul detectivului Frank Pembleton, un detectiv de poliție îndreptățit, înflăcărat, inflexibil și educat de iezuiți. Jucând alături de Kyle Secor (care l-a întruchipat pe detectivul Tim Bayliss), Braugher a devenit vedeta de succes a serialului. A primit premiile Asociației Criticilor de Televiziune pentru realizări individuale în domeniul dramaturgiei în 1997 și 1998. A fost nominalizat la Premiul Primetime Emmy pentru cel mai bun actor principal într-un serial dramatic în 1996 și 1998, câștigând în ultimul an. A părăsit Homicide după cel de-al șaselea sezon, dar a revenit pentru filmul de televiziune de reuniune. A jucat, de asemenea, în filmele City of Angels, Frequency și Poseidon. În 1997, a fost selectat de People ca fiind unul dintre „Cei mai frumoși 50 de oameni din lume”.
În cadrul seriei Shakespeare in the Park de la Teatrul Delacorte din Central Park din New York City, Braugher a jucat rolul principal în producția din 1996 a piesei Henry V, pentru care a primit un premiu Obie. În 2000, a interpretat rolul principal al lui Ben Gideon în serialul Gideon’s Crossing, care a durat un sezon. În 2002, Braugher a narat documentarul premiat, difuzat de PBS, Muhammad: Legacy of a Prophet, produs de Unity Productions Foundation și recent reeditat. Braugher a narat, de asemenea, The Murder of Emmett Till pentru PBS. A interpretat rolul detectivului Marcellus Washington în serialul TV Hack din 2002 până în 2004. În 2006, Braugher a jucat rolul lui Nick Atwater în miniseria Thief pentru FX Networks, câștigând un al doilea Emmy pentru interpretarea sa. L-a interpretat pe generalul Hager în filmul Fantastic Four din 2007: Rise of the Silver Surfer.
Braugher a apărut în serialul TV House, M.D. în rolul Dr. Darryl Nolan, un psihiatru care îl ajută pe House să se recupereze de dependența sa de Vicodin. A apărut, de asemenea, în serialul TNT Men of a Certain Age, pentru care a fost nominalizat de două ori la premiul Primetime Emmy pentru cel mai bun actor în rol secundar într-un serial dramatic. De asemenea, a dat voce răufăcătorului Darkseid în filmul de animație, Superman/Batman: Apocalypse. Braugher a fost co-protagonist în producția Manhattan Theatre Club, The Whipping Man, off-Broadway, pentru o reprezentație limitată în perioada ianuarie-martie 2011. El a narat introducerea Jocurilor Olimpice pe NBC din 2006 până în 2010, succedându-i lui James Earl Jones în acest rol. Braugher a narat, de asemenea, cartea lui James Patterson, Alex Cross, Cross Fire (2010).
A avut un rol recurent în rolul avocatului apărării Bayard Ellis în serialul Law & Order: Special Victims Unit (Unitatea de victime speciale), și a apărut ca personaj principal, căpitanul Marcus Chaplin, în serialul TV de dramă militară Last Resort de la ABC. Braugher a avut, de asemenea, un rol recurent în sezonul 4 al serialului animat Netflix BoJack Horseman, în rolul guvernatorului Californiei, Woodchuck Coodchuck-Berkowitz. În prezent, joacă în serialul de televiziune Brooklyn Nine-Nine, câștigător al Globului de Aur, în rolul căpitanului secției de poliție, Raymond Holt, pentru care a fost nominalizat la patru premii Primetime Emmy pentru cel mai bun actor în rol secundar într-un serial de comedie.
.