Nacida en Seattle, en el estado de Washington, el 3 de Marzo de 1986, ya cantaba antes de que pudiera hablar, y con tan sólo 6 años escribió su primera canción: Always Answer.
Stacie fue descubierta en 1998 en el seminario cristiano del artista ganando el primer puesto en la categoría de edad 12-18.
Un ejecutivo de A&R que se encontraba entre el jurado no la dejó escapar y dos años después, su debut Genuine, entró en los primeros puestos del Billboard llegando a encabezar la lista.
Sus actuaciones y las incrementadas ventas del disco llamaron la atención de Destiny's Child, quienes le pidieron que fuera telonera en una serie de conciertos por USA en el 2001.

Tras vivir una temporada en Denver (Colorado) se mudó a Franklin (Tennessee) donde vive actualmente.