Hendersonas daugiausia žinomas dėl savo sceninio darbo. Jis laimėjo 2015 m. Obie apdovanojimą kaip geriausias aktorius už pagrindinį Walterio „Popso“ Vašingtono vaidmenį teatre „Atlantic Theatre Company“ ir Pulitzerio premiją laimėjusio spektaklio „Tarp upės kranto ir pamišimo“ antrosios scenos pastatymus. Jis pavaizdavo Jimą Bono filme „August Wilson's Fences“ atgaivinama Brodvėjuje, kuriame vaidino Denzelis Washingtonas, už kurį Hendersonas buvo nominuotas „Tony“ apdovanojimui kaip antraplanis aktorius, taip pat Richardo Seffo apdovanojimą iš „Actor's Equity“; jis pakartotinai atliko vaidmenį Vašingtono 2016 m. Taip pat 2016 m. Hendersonas pasirodė Kennetho Lonergano filme „Mančesteris prie jūros“, kuriame pagrindinius vaidmenis atliko Casey Affleckas ir Michelle Williams, vaidinančios Afflecko personažo bosą. Anksčiau jis pasirodė kaip Van Helsingas Brodvėjaus spektaklyje „Drakula, miuziklas“. Visai neseniai jis atliko tėvo Leviačo vaidmenį Gretos Gerwig 2017 m. filme „Lady Bird“. Brodvėjuje jis vaidino filme „Downing Crow“, Ma Rainey filmo „Juodasis dugnas“ atgimimas ir karaliaus Hedlio II premjera. Hendersonas yra pripažintas Augusto Wilsono kūrybos atlikėju veteranu. Jo išskirtinis Augusto Wilsono vaidmuo yra apkalbų turnbo filme Jitney, už kurį jis laimėjo Dramos stalo apdovanojimą. Jis sukūrė šį vaidmenį 1996 m. premjeroje Pitsburgo viešajame teatre, o vėliau jį patobulino (kaip Wilsonas tobulino scenarijų) kituose regiono teatruose prieš jo pasirodymą Off-Broadway 2000 m. Nors jie ir neperėjo į Brodvėjų, jis ir Aktorių šerdis nuvežė Jitney į Londoną, kur 2002 m. laimėjo Olivier apdovanojimą už geriausią naują pjesę. Be to, jis pasirodė filme „A Raisin in the Sun“ ir režisavo „Zooman and the Sign“. Su LAByrinth teatro trupe jis vaidino Ponciją Pilotą filme „Paskutinės Judo Iskarijoto dienos“. Tarp jo filmų yra Artūro vaidmuo filme „Kasdieniai žmonės“, Baltųjų rūmų tarno Williamo Slade'o vaidmuo Steveno Spielbergo filme „Lincoln“ (2012), Lesteris filme „Tokšto apiplėšimas“ (2011), Bobo filme „Razina saulėje“ (1989), Cooperio vyras TV filme „Marie“ (1985) ir vaidmenys filmuose „Keane“ (2004), „Jei galėtum pasakyti žodžiais“ (2008) ir „Lady Bird“ (2017). Be savo filmų, Hendersonas buvo nuolatinis serialas FOX seriale „Naujasis Amsterdamas“, kurio premjera įvyko 2018 m. pradžioje. Televizijos veikla apima „Teisė ir tvarka“, „Teisė ir tvarka: Specialiųjų aukų skyrius“, „The Newsroom“, „Teisė ir tvarka: Kriminaliniai ketinimai“, „Tyler Perry's House of Payne“, „Third Watch“, „New Amsterdam“, „Blue Bloods“ ir „Devs“.
