Abdul-Mateen II war erstmals 2012 in dem Kurzfilm "Crescendo" vor der Kamera zu sehen. 2016 wurde er in der Rolle des "Clarence „Cadillac“ Caldwell" in der Musical-Drama-Netflix-Serie "The Get Down" besetzt, die allerdings nach bereits einer Staffel wieder eingestellt wurde, obwohl sie die bis dato teuerste Eigenproduktion des Streaminganbieters darstellte. Ein Jahr übernahm er die Rolle des "Duane Jones" im Film "Sidney Hall", welcher auf dem Sundance Film Festival seine Premiere feierte.