Mahalia Jackson Sings fue lanzado en 1956 por Decca Records, marcando uno de sus primeros álbumes de larga duración. El disco recopila grabaciones realizadas en Chicago durante 1955, bajo la producción de Milt Gabler.
El álbum incluye clásicos del gospel como Move On Up a Little Higher y How I Got Over, que ya eran éxitos en sencillos. Jackson interpreta con su característico estilo emotivo y poderoso, combinando espirituales tradicionales con composiciones contemporáneas.
Este trabajo consolidó a Mahalia Jackson como la principal voz del gospel en Estados Unidos, alcanzando gran popularidad tanto en la comunidad afroamericana como entre el público blanco. Fue un paso clave en su carrera hacia el reconocimiento internacional.