Hija de John Russell Houston (13 de septiembre de 1920-2 de febrero de 2003 a los 82) y de Cissy Houston (30 de septiembre de 1933), a la edad de once años comenzó a formarse como vocalista en el coro góspel infantil de la iglesia New Hope Baptist de Newark, New Jersey, y, más tarde, acompañaría a su madre en los conciertos.