Saltó a la fama después de protagonizar el largometraje independiente The Last Black Man in San Francisco (2019).
[4] Majors dijo en 2020: "Nuestro padre, que nos amaba mucho, desapareció un día ... y resurgió 17 años después".
[8] Majors consiguió su primer papel en la pantalla en la miniserie de ABC When We Rise, cuando aún era estudiante en Yale.
[11] Ese mismo año, Majors apareció en su primer papel en un largometraje como el cabo Henry Woodson en la película occidental revisionista Hostiles, escrita y dirigida por Scott Cooper.
[13] Siguieron más papeles, en las películas de 2018 White Boy Rick y Out of Blue.
[21] La actuación de Majors fue elogiada por los críticos y Manohla Dargis, de The New York Times, calificó su actuación como "un doloroso rompecorazones",[22] mientras que Rolling Stone describió su rol como "profundamente sensible y encantadoramente a la izquierda del centro".
[28] Su actuación en Lovecraft Country fue valorada favorablemente por la crítica; Vogue lo apodó "el núcleo emocional del programa".
[34] Apoya el movimiento Black Lives Matter y asistió a las protestas tras la muerte de George Floyd.