Staley se crió en Georgetown, condado de Beaver, Pensilvania , [2] y se inspiró para escribir canciones después de leer los himnarios en su iglesia local. Continuó haciéndolo mientras estaba en West Virginia Wesleyan College, donde se unió a la fraternidad de mujeres Alpha Gamma Delta . [3] Aceptó un trabajo en un hogar de niños, antes de mudarse a Los Ángeles, California, para firmar con un sello de música cristiana contemporánea que cerró antes de que pudiera lanzar nada. [4]
Después de ganar un concurso de talentos organizado por Wheeling Jamboree, se mudó a Nashville, Tennessee , donde escribió tres canciones en el álbum debut homónimo de Patty Loveless . Firmó con MCA Records a fines de la década de 1980 y lanzó el álbum Wildest Dreams en 1989, que produjo dos sencillos de bajo ranking. [4]
A mediados de la década de 1990, Staley escribió " The Keeper of the Stars " para Tracy Byrd , y " Take Me as I Am " y " Let's Go to Vegas " para Faith Hill . Lanzó Fearless en 1998 para Warner Bros. Records . [4]