Виктор Гордеев родился 22 сентября 1954 года. Родители — актёры Владимир Гордеев (1923—2006) и Людмила Шапошникова.
В 1975 году окончил школу-студию МХАТ. C 1975 по 1979 годах играл в Московском новом драматическом театре.
С 1979 года работает в театре им. Моссовета.Дебют в кинематографе состоялся в 1977 году, когда Виктор Гордеев сыграл одну из главных ролей в фильме «Поединок в тайге» .Жена — Ирина Олеговна Гордеева, урождённая Чижова (род. 1954), внучка профессора К. К. Алкалаева, правнучка Д. М. Маркелова.