Хали разкри, че е израснала в проблемно семейство: „Не съм се омъжвала за мъж, който да ме пребива, но майка ми го бе направила.“ Малката Хали била принудена да стане свидетел на всекидневни побои. Баща ѝ напуска семейството, когато тя е само на 4 години и двамата прекъсват връзката си завинаги. След това Хали се мести с майка си и сестра си в изцяло бял квартал, където пък е била подложена на расова дискриминация в училището си. Хали признава, че тези борби са я мотивирали да успее. По-късно през 90-те, когато се мести в Ню Йорк, за да продължи актьорската си кариера, тя е принудена да остане за известно време в приют за бездомни, защото не е могла да си позволи хотел или квартира.