Composed by Phillip Jones, Kurtis Blow, Grandmaster Melle Mel and Bill Adler, it was released in honor of Martin Luther King Jr. Day, which was first celebrated as a national holiday in the United States on January 20, 1986.

All proceeds from the single were donated to the King Center for Nonviolent Social Change.

"King Holiday" was produced by Phillip Jones and Kurtis Blow.

The Music Video was produced by Michele Clark Jenkins.

The song features: King Dream Chorus (vocalists) Holiday Crew (rappers)