Виктор Тюменев родился 1 июня 1957 года в Москве. Воспитанник спортивного клуба «Крылья Советов» обратил на себя внимание специалистов в годы выступлений в юношеских командах. В 1976 году в составе сборной команды юниоров СССР Виктор стал чемпионом Европы, а уже в следующем году начал путь игрока команды мастеров высшей лиги. В 1981 году В.Тюменев перешел в столичный «Спартак».

Виктор Тюменев выступал в составе сборной страны в 1982-1990 гг. За время выступления за главную команду СССР он стал чемпионом Олимпийских игр и трижды становился чемпионом мира. За успешные выступления награжден орденом «Знак Почета».