At the age of 11, Houston started performing as a soloist in the junior gospel choir at the New Hope Baptist Church in Newark, where she also learned to play the piano.
Në moshën 11 vjeçare, Houston filloi të ndjekë hapat e nënës së saj duke performuar si soliste në një kor kishtar për të rinj në kishën New Hope Baptist Church në Newark, ku mësoi edhe të luajë në piano.