The Incredible Solomon Burke fue el segundo álbum de estudio de Burke, lanzado en 1963 por Apollo Records. Continuó el estilo soul-R&B de su debut, con arreglos más pulidos.
El álbum incluyó el sencillo "If You Need Me", que se convirtió en un éxito en las listas de R&B. La canción fue posteriormente versionada por Wilson Pickett y los Rolling Stones.
A pesar de su calidad, el álbum no logró un gran impacto comercial. Sin embargo, consolidó la reputación de Burke como uno de los grandes vocalistas del soul temprano.