Mahalia Jackson Sings foi lançado em 1956 pela Decca Records, marcando um de seus primeiros álbuns de longa duração. O disco reúne gravações feitas em Chicago durante 1955, sob produção de Milt Gabler.
O álbum inclui clássicos do gospel como Move On Up a Little Higher e How I Got Over, que já eram sucessos em singles. Jackson interpreta com seu característico estilo emotivo e poderoso, combinando espirituais tradicionais com composições contemporâneas.
Este trabalho consolidou Mahalia Jackson como a principal voz do gospel nos Estados Unidos, alcançando grande popularidade tanto na comunidade afro-americana quanto entre o público branco. Foi um passo fundamental em sua carreira rumo ao reconhecimento internacional.