Grace werd geboren in Fort Benning, Georgia, en is het oudste kind, ze heeft een jongere broer. Het gezin verhuisde vaak tussen militaire bases en heeft in verschillende landen en Amerikaanse staten gewoond. Toen ze 8 jaar oud was en tijdens de Golfoorlog van 1990-1991 in Italië woonde, kocht Grace haar eerste gitaar met geld dat ze verdiend had met het maaien van gazons. Ze nam gitaarles bij een legerofficier. Grace' ouders scheidden toen ze twaalf jaar oud was.