Хэтти Макдэниел родилась 10 июня 1895 года в Уичито, Канзас, в семье бывшего раба и солдата Гражданской войны Генри Макдэниела и Сьюзан Холберт, исполнительницы религиозных песен. Она была самой младшей в семье из тринадцати детей. В 1900 году семейство переехало в Колорадо, где сначала поселилось в городке Форт-Коллинз, а затем в Денвере, где и прошло детство Макдэниел. Интерес к выступлениям у неё появился во время обучения в старшей школе восточного Денвера. Первым её дебютом стали выступления в шоу её отца, вместе с двумя братьями. В 1916 году умер один из её братьев, Отис, и шоу постепенно прекратило своё существование. После этого она некоторое время гастролировала с ансамблем чернокожих певцов, а в начале 1920-х годах начала выступать со своими песнями на радио Денвера. В 1927—1929 годы она даже записала несколько своих песен, сначала в компании «Okeh Records», а позже и на «Paramount Records» в Чикаго. После краха фондовой биржи в 1929 году Макдэниел потеряла работу