The Power and the Glory fue lanzado en 1958 por Columbia Records, después de que Mahalia Jackson firmara con este sello. Grabado en Chicago en 1957, el álbum fue producido por Milt Gabler y muestra una producción más pulida.
El disco incluye himnos como The Lord's Prayer y Just a Closer Walk with Thee, interpretados con la majestuosidad vocal de Jackson. La orquestación, dirigida por el arreglista y director de coro, realza la potencia de su voz.
Este álbum refleja la transición de Jackson hacia un sonido más accesible para el público masivo, sin perder su esencia gospel. Fue bien recibido por la crítica y ayudó a expandir su fama internacional.