Für "Mudbound" (2017) war King mit anderen Kollegen bei den Awards Circuit Community Awards, den Black Reel Awards und für den OFTA Film Award nominiert. Der 2018 veröffentlichte "Sorry to Bother You" brachte ihm 2019 den Independent Spirit Award ein, außerdem eine Nominierung für den Gotham Award. Für "Judas and the Black Messiah" wurde er 2021 gemeinsam mit Ryan Coogler und Shaka King für den Oscar in der Kategorie Bester Film nominiert. Hinzu kam die Nominierung für den Black Reel Award und den Producers Guild of America Award.