Valerie nació en Tennessee, creciendo en Humboldt, teniendo la influencia de la música Gospel en su iglesia local y el R & B y soul a través de su padre. En su adolescencia, su primer trabajo fue con su padre -un promotor de cantantes de gospel- ayudándole a colgar carteles en la ciudad.