Solomon Burke gravou Proud Mary em 1968 para a Atlantic Records, produzido por Jerry Wexler e Tom Dowd. O álbum inclui versões de sucessos contemporâneos como a faixa-título de Creedence Clearwater Revival.
O disco mostra a versatilidade de Burke, combinando soul, rhythm and blues e pop. Embora não tenha alcançado o sucesso massivo de seus trabalhos anteriores, foi bem recebido pela crítica por sua energia e arranjos.
Proud Mary reflete a transição de Burke para um som mais moderno no final dos anos sessenta. A produção de Wexler e Dowd trouxe um polimento característico do soul da Atlantic da época.