King Solomon fue el primer álbum de Solomon Burke para Atlantic Records tras su éxito inicial. Grabado en Nueva York en 1966, el disco fue producido por Bert Berns, quien buscó un sonido soul más pulido.
El álbum incluye versiones de clásicos del R&B y canciones originales, destacando el estilo vocal profundo de Burke. Aunque no fue un éxito masivo en listas, consolidó su reputación como un intérprete versátil.
La portada muestra a Burke con una corona, reflejando su apodo de "Rey del Rock and Soul". El disco no ha sido reeditado en CD de forma oficial, pero algunas pistas aparecen en recopilaciones posteriores.