Alfred Enoch se narodil ve Westminsteru v Londýně anglickému herci Williamu Russellu Enochovi a jeho druhé ženě, brazilské lékařce Balbině Gutierrezové. Navštěvoval Westminster School, známou veřejnou školu v Londýně. Hovoří také plynně portugalsky a vystudoval portugalštinu a španělštinu na Queen’s College v Oxfordu. V roce 2000 byl obsazen do role děkana Thomase ve filmu Harry Potter a kámen mudrců, předtím byl testován na roli Lee Jordana, ale nakonec byl považován za příliš mladého pro tuto roli. Objevil se v sedmi z osmi filmů o Harrym Potterovi. Postavu namluvil také ve videohrách.
Po filmech s Harrym Potterem se Enoch objevil v řadě her po celém Londýně včetně Coriolana, Timona z Atén, Antigony, Šťastného nového roku a Ballarda Šalamouna Paveyho. V Sherlockově epizodě „Znamení tří“ si zahrál Bainbridge, Krvavého strážce.
V roce 2014 byl Enoch obsazen do hlavní role Wese Gibbinse v seriálu Jak se dostat pryč s vraždou, který produkovala Shonda Rhimes. Za ztvárnění Gibbinse získal Enoch v letech 2015 a 2016 nominace na NAACP Image Award pro nejlepšího herce ve vedlejší roli v dramatickém seriálu.
V roce 2016 byl Enoch obsazen do role Edgara/Chudáka Toma v dobře přijaté Talawa Theatre Company a v koprodukci Krále Leara na Manchesterské královské burze, za což si vysloužil mnoho chvály za svou charakteristiku a fyzičnost, kterou do rolí vnesl.
Je fanouškem Aston Villy. V Brazílii je fanouškem Flamenga.