A mediados de esa década grabó con la mayoría de compañías de Nueva York y la costa este, logrando una posición preeminente en el mundo del R&B, aunque su popularidad se afianzó en 1958 con la formación del grupo King Curtis & His Soul Inc.