Harlem Gospel Choir powstał w 1986 roku. Założycielem zespołu jest Allen Bailey, menedżer i producent, który współpracował m.in. z Lionelem Richie'em, Prince'em i Michaelem Jacksonem. Na repertuar grupy składają się m.in. tradycyjna i współczesna muzyka gospel, a także piosenki jazzowe i bluesowe takich wykonawców, jak m.in. Billie'ego Hollidaya, Louisa Armstronga, Elli Fitzgerald czy Dizzy'ego Gillespie'ego. Do programu chór włączył też piosenki Michaela Jacksona i Stevi Wondera. Grupa, która koncertowała na całym świecie, kilkakrotnie wystąpiła też w Polsce. Wystąpili z nią m.in. Mietek Szcześniak czy zespół Sistars.