A gravação de “A Change Is Gonna Come” contou com o baterista Earl Palmer, que substituiu John Boudreaux após este recusar tocar devido ao arranjo orquestral da faixa.

O arranjo foi inteiramente entregue ao guitarrista e arranjador René Hall, que recebeu liberdade total para criar uma orquestração estilo trilha sonora de filme, usando um amplo conjunto de cordas.

A canção foi lançada como B‑side de “Shake” em 22 de dezembro de 1964, apesar de ter sido considerada mais pessoal e politicamente carregada que os sucessos comerciais anteriores de Cooke.

Em 2007, a Biblioteca do Congresso incluiu a gravação no National Recording Registry, reconhecendo seu valor cultural, histórico e estético.

O Rolling Stone posicionou “A Change Is Gonna Come” em terceiro lugar na lista “500 Greatest Songs of All Time” (2021) e a elevou ao primeiro posto da lista “The 100 Best Protest Songs of All Time” (2025).

A inspiração para a letra veio de um incidente real em 1963, quando Sam Cooke e seu grupo foram impedidos de se hospedar em um motel segregado em Louisiana, situação que culminou em prisão por perturbação da ordem.