Виктория Лебедева родилась в 1973 году в поселке Купавна Московской области. Окончила МИРЭА и Литературный институт им. А. М. Горького. Автор нескольких книг для взрослых и детей. Лауреат премии Союза писателей Москвы «Венец» (2003).
Дипломант премии «Рукопись года» за сборник «В ролях» (2012, Редакция Елены Шубиной). Лауреат Международного конкурса им. Сергея Михалкова на лучшее литературное произведение для подростков за повесть «Слушай птиц» (2018).
Публиковалась в «толстых» литературных журналах. В настоящее время работает редактором в издательстве «Детская литература». Журнальная версия романа «Без труб и барабанов» в 2017 году вошла в длинный список национальной литературной премии «Большая книга».