The Power and the Glory foi lançado em 1958 pela Columbia Records, depois que Mahalia Jackson assinou com esta gravadora. Gravado em Chicago em 1957, o álbum foi produzido por Milt Gabler e apresenta uma produção mais refinada.
O disco inclui hinos como The Lord's Prayer e Just a Closer Walk with Thee, interpretados com a majestade vocal de Jackson. A orquestração, liderada pelo arranjador e diretor de coro, realça o poder de sua voz.
Este álbum reflete a transição de Jackson para um som mais acessível ao público de massa, sem perder sua essência gospel. Foi bem recebido pela crítica e ajudou a expandir sua fama internacional.