The Incredible Solomon Burke foi o segundo álbum de estúdio de Burke, lançado em 1963 pela Apollo Records. Continuou o estilo soul-R&B de seu debut, com arranjos mais polidos.
O álbum incluiu o single "If You Need Me", que se tornou um sucesso nas paradas de R&B. A música foi posteriormente regravada por Wilson Pickett e os Rolling Stones.
Apesar de sua qualidade, o álbum não alcançou grande impacto comercial. No entanto, consolidou a reputação de Burke como um dos grandes vocalistas do soul inicial.