King Solomon foi o primeiro álbum de Solomon Burke para a Atlantic Records após seu sucesso inicial. Gravado em Nova York em 1966, o disco foi produzido por Bert Berns, que buscou um som soul mais polido.
O álbum inclui versões de clássicos do R&B e canções originais, destacando o estilo vocal profundo de Burke. Embora não tenha sido um grande sucesso nas paradas, consolidou sua reputação como intérprete versátil.
A capa mostra Burke usando uma coroa, refletindo seu apelido de "Rei do Rock and Soul". O disco não foi relançado oficialmente em CD, mas algumas faixas aparecem em compilações posteriores.