Stone es nativa de Columbia, Carolina del Sur y desde niña cantaba como una de las voces principales en el coro gospel de "First Nazareth Baptist Church".