Когда Лере было 8 лет, лет семья перебралась в Москву. Детские годы наложили свой отпечаток на характер Валерии. Она, как и большинство девочек, увлеклась танцами и вокалом, что в дальнейшем ей очень помогло, однако в школе училась не слишком хорошо, а в общении со сверстниками зачастую была застенчива. Упорства и выдержки ей не занимать, хотя, как признавалась сама актриса, она очень боялась прыгать с парашютом, а когда это наконец произошло, то почувствовала небывалый прилив сил и энергии. Был еще один случай, говорящий много о характере Валерии Федорович: ей очень хотелось попасть на концерт любимого музыканта, а билетов в продаже не было. Находчивой девочке пришло в голову перелезть через забор, после чего ей пришлось спасаться бегством от стражей порядка.