Несмотря на то, что Махелия исполняет исключительно религиозные песни, свои концерты она рассматривает как «служение Богу», поёт только по воскресеньям и называет джаз «светской музыкой». Все критики, теоретики и публика единогласно считают её одной из лучших джазовых певиц в мире. Она родилась в «колыбели джаза» — Новом Орлеане 16 октября 1911 г. в семье боксёра, который после выступлений работал парикмахером, а в воскресенье превращался в священника. Уже пятилетней девочкой Махелия пела в хоре отца, а с девяти лет, после смерти матери, начала зарабатывать на себя сама. Она служила у белых господ, потом работала в прачечной и после переезда в Чикаго в 1927 г. — упаковщицей на фабрике. Всё своё свободное время она пела в церкви, а в 1935 г. даже записала первую пластинку, которая, однако, не принесла ей успеха.
Началом настоящего успеха в блестящей карьере Махелии Джексон следует считать 1946 г., когда её пригласили участвовать в симпозиуме, посвящённом истокам джаза. Там её попросили исполнить несколько песен в присутствии самых видных американских музыковедов, и когда она закончила, зал разразился овацией. Критики засыпали её вопросами и заставили петь до полуночи, симпозиум был сорван. Один из слушателей тогда сказал: «Если бы она запела „Соберёмся на берегу" и направилась к озеру, то все эксперты пошли бы за ней».
Тут же был заключён контракт с фирмой «Columbia», и все пластинки Махелии в дальнейшем записывались в основном этой компанией (её первым бестселлером стала песня «Move On Up A Little Higher»). В следующем году состоялся концерт Махелии Джексон в Карнеги-Холле, который побил все рекорды успехов. Движение на прилегающих улицах было остановлено, распродали не только сидячие места, но и все входные билеты, зрители заполнили даже сцену, и Махелии с трудом удалось добраться до рояля.
Она никогда не брала уроков музыки, не умела читать ноты и ничего не знала об аккордовой структуре. «Я служу Богу, читаю Библию всю свою жизнь и всю свою жизнь пела госпелс в баптистской негритянской церкви. Я никогда не пою одну и ту же песню одинаково. Господь не любит людей холодных. Если что-то чувствуешь, то притоптывай ногой, танцуй, хлопай в ладоши, подчёркивая ритм во славу Господа». Её экспрессивная манера пения логично связана с артистическими концепциями, но Махелия никогда не пела под джазовый аккомпанемент. Единственный раз она участвовала в записи сюиты Дюка Эллингтона «Black, Brown And Beige» (1958) с его оркестром, а когда ей сказали, что это джазовый биг-бэнд, она ответила — нет, это освящённая музыкальная организация. (В 1964 г. она вышла замуж за саксофониста Сигмунда Гэллоуэя.)
