King Heavy foi lançado em 1969 pela Atlantic Records, num momento em que Solomon Burke buscava expandir seu som além do soul tradicional para o funk e o rock. O álbum foi produzido por Jerry Wexler e Tom Dowd, duas figuras-chave na música soul da época.
Apesar de contar com canções sólidas e a poderosa voz de Burke, o disco não alcançou o sucesso comercial de seus trabalhos anteriores. A mistura de estilos e a produção experimental não se conectaram totalmente com sua base de fãs do soul sulista.
Com o tempo, King Heavy foi reavaliado por críticos como um álbum subestimado que mostra a versatilidade de Burke. No entanto, informações detalhadas sobre as sessões de gravação e os músicos participantes são escassas.