| Award | Year | Category | Nominated work | Result | Ref. |
| African-American Film Critics Association Awards | 2023 | Best Ensemble | The Color Purple | Won | |
| American Society of Composers, Authors and Publishers | 2020 | Outstanding Original Score for a Studio Film | Soul | Won | |
| Annie Awards | 2020 | Outstanding Achievement for Music in an Animated Feature Production | Won | |
| Astra Film and Creative Awards | 2023 | Best Ensemble | The Color Purple | Won | |
| Austin Film Critics Association Awards | 2020 | Best Score | Soul | Won | |
| Black Reel Awards | 2020 | Outstanding Original Score | Won | |
| 2023 | American Symphony | Nominated |
| Outstanding Original Song | "It Never Went Away" (from American Symphony) | Nominated |
| 2024 | Outstanding Score | Saturday Night | Nominated | |
| Chicago Film Critics Association Awards | 2020 | Best Original Score | Soul | Won | |
| Cinema Eye Honors | 2023 | Outstanding Original Score | American Symphony | Nominated | |
| The Unforgettables | American Symphony | Won |
| Critics' Choice Movie Awards | 2020 | Best Score | Soul | Won | |
| 2023 | Best Acting Ensemble | The Color Purple | Nominated | |
| Critics' Choice Documentary Awards | 2023 | Best Score | American Symphony | Won | |
| Celebration of Cinema and Television | 2023 | Ensemble Award – Film | The Color Purple | Won | |
| Florida Film Critics Circle Awards | 2020 | Best Score | Soul | Won | |
| Georgia Film Critics Association Awards | 2020 | Best Original Score | Won | |
| 2023 | Best Ensemble | The Color Purple | Nominated | |
| Guild of Music Supervisors Awards | 2023 | Best Song Written and/or Recording Created for a Film | "It Never Went Away" (from American Symphony) | Nominated | |
| Hollywood Critics Association Awards | 2020 | Best Score | Soul | Won | |
| Hollywood Music in Media Awards | 2020 | Best Original Score in an Animated Film | Won | |
| 2021 | Best Original Song in a Documentary Film | "Breathe" (from The First Wave) | Nominated | |
| 2024 | Best Original Score in a Feature Film | Saturday Night | Nominated | |
| Houston Film Critics Society Awards | 2020 | Best Original Score | Soul | Won | |
| International Cinephile Society Awards | 2020 | Best Original Score | Nominated | |
| International Film Music Critics Association Awards | 2020 | Best Original Score for an Animated Film | Nominated | |
| Las Vegas Film Critics Society Awards | 2020 | Best Score | Won | |
| Latino Entertainment Journalists Association Film Awards | 2020 | Best Musical Score | Won | |
| MTV Video Music Awards | 2023 | Best Alternative Video | "Candy Necklace" (with Lana Del Rey) | Won | |
| NAACP Image Awards | 2020 | Outstanding Soundtrack/Compilation Album | Soul: Original Motion Picture Soundtrack | Won | |
| Outstanding Jazz Album – Instrumental | Music From and Inspired by Soul | Won |
| 2023 | Outstanding Male Artist | Himself | Nominated | |
| Outstanding Ensemble Cast in a Motion Picture | The Color Purple | Won |
| North Dakota Film Society Awards | 2023 | Best Original Song | "It Never Went Away" (from American Symphony) | Nominated | |
| OffBeat's Best of the Beat Awards | 2018 | Best Contemporary Jazz Album | Hollywood Africans | Won | |
| 2019 | Chronology of a Dream – Live at the Village Vanguard | Won |
| 2021–2022 | Album of the Year | We Are | Won |
| Best Blues, R&B or Funk Album | Won |
| Allen Toussaint Award Songwriter of the Year | — | Won |
| 2023 | Artist of the Year | — | Won |
| Album of the Year | World Music Radio | Won |
| Song of the Year | "Butterfly" | Won |
| Best R&B / Funk Artist | — | Won |
| Best R&B / Funk Album | World Music Radio | Won |
| Allen Toussaint Award Songwriter of the Year | — | Won |
| Online Film & Television Association Awards | 2020 | Best Original Score | Soul | Won | |
| Phoenix Critics Circle Awards | 2020 | Best Score | Won | |
| Pop Awards | 2022 | Music Video of the Year | "I Need You" | Won | |
