Solomon Burke grabó Proud Mary en 1968 para Atlantic Records, producido por Jerry Wexler y Tom Dowd. El álbum incluye versiones de éxitos contemporáneos como la canción titular de Creedence Clearwater Revival.
El disco muestra la versatilidad de Burke, combinando soul, rhythm and blues y pop. Aunque no alcanzó el éxito masivo de sus trabajos anteriores, fue bien recibido por la crítica por su energía y arreglos.
Proud Mary refleja la transición de Burke hacia un sonido más moderno a finales de los sesenta. La producción de Wexler y Dowd aportó un pulido característico del soul de Atlantic de la época.