Fuchs ble født i New Jersey og er oppvokst i Wildwood, Florida. Da hun var tolv år ble hun med i First Baptist Gospel Choir og begynte å synge for publikum. Som 16-åring var hun frontfigur i et populært lokalband.