Родился в городе Ленинград, РСФСР, СССР в семье санитарки и работника торговли. В кино - с восьми лет. Один из самых популярных актёров-детей, снялся в фильмах "Тамбу-Ламбу", "Сомбреро", "Марья-искусница", "Республика ШКИД", "Старая, старая сказка". Чётко назвать число его детско-юношеских ролей затруднительно, поскольку, будучи взрослым человеком, Виктор продолжал играть подростков - так молодо выглядел. Когда возраст актёра превысил 40 лет, наступил перерыв в его кинобиографии. В 1991 году, через 10 лет после ухода из кино, Александр Кавалеров позвал его в картину Бориса Галкина "Игра", где каждому исполнителю отводилось по 2-3 роли, по 5 эпизодов. Перевалов сыграл министра, придурка и старуху. Значительной актерской работой Виктора Перевалова стала главная роль деревенского философа Клизи-Эклезиаста в фильме "Граффити" (2006). Ушёл из жизни в Санкт-Петербурге. Похоронен актёр на кладбище "Памяти жертв 9 января".