Valezka, die 1981 in Frankfurt/M. zur Welt kam, wuchs in schwierigen familiären Verhältnissen auf. Ihren Vater, einen Amerikaner, hat sie nie kennen gelernt, ihre Mutter ist mit Valezka und ihren drei Geschwistern, oft überfordert. Doch durch die Missstände in dem Viertel, in dem sie aufwächst, lernt sie zu kämpfen. Ihr erster eigener Song war ’Neue Männer braucht das Land’ aus dem Album ’L.O.V.E.’ - durch ihn und ihre Beziehung zu ihrem damaligen Freund, dem Rapper Eko Fresh, erreichte sie schnell einen größeren Bekanntheitsgrad.

Valezka hat außer ihrer Liebe zur Musik, auch ein großes Faible für Mode. So hat sie sich mit dem Mode-Unternehmen ’RENO’ zusammengeschlossen und eine eigene Kollektion realisiert. ’Young Spirit inspired by Valezka’, nennt sie sich und bietet eine preiswerte, attraktive und junge ’Shoes and Fashion’-Kollektion.