Hon har alltid varit intresserad av musik och gjorde sitt första framträdande redan som barn som inhoppare i en Broadwaymusikal. Hon uppfostrades som katolik men föredrog att gå i afroamerikanskabaptistkyrkor för att hon tyckte bättre om musiken där. Hon började spela i band hon var 13 och startade sin första egna grupp, Smokin' Section, när hon var 18. Hon studerade vid Berklee College of Music där hon också var med i gospelkören. Vid samma tid började hon även spela på lokala bluesklubbar.