Heather Headley Awards

BET Awards

2006

Got nomination for BET J Cool Like That Award

Billboard Music Awards

2003

Got nomination for Billboard Music Award
category New R&B Artist of the Year

Dove Awards

2010

Got nomination for Dove Award
category Female Vocalist of the Year

2010

Got nomination for Dove Award
category Contemporary Gospel Album of the Year for "Audience of One"

2010

Got nomination for Dove Award
category Special Event Album of the Year for "Oh Happy Day"
shared with Jonny Lang, Fisk Jubilee Singers, Robert Randolph

Grammy Awards

2010

Won Grammy Award
category Best Contemporary R&B Gospel Album for "Audience of One"

2010

Got nomination for Grammy Award
category Best Gospel Performance for "Jesus Is Love"
shared with Smokie Norful

2004

Got nomination for Grammy Award
category Best New Artist

2004

Got nomination for Grammy Award
category Best R&B Vocal Performance - Female for "I Wish I Wasn't"

NAACP Image Awards

2003

Got nomination for NAACP Image Award
category Outstanding New Artist

2003

Got nomination for NAACP Image Award
category Outstanding Female Artist

Soul Train Lady of Soul Awards

2003

Won Soul Train Lady of Soul Award
category Best R&B/Soul Album of the Year - Solo for "This Is Who I Am"

2003

Won Soul Train Lady of Soul Award
category Best R&B/Soul or Rap New Artist - Solo for "He Is"

Soul Train Music Awards

2003

Got nomination for Soul Train Music Award
category Best R&B/Soul or Rap New Artist for "He Is"

Tony Awards

2000

Won Tony Award
category Best Performance by a Leading Actress in a Musical for "Aida"