Всеволод Сергеевич Гаврилов родился 10 ноября 1942 года в Тирасполе. В 1967 году окончил Кишинёвское музыкальное училище и после учился в консерватории по классу кларнета. В 1970 году устроился рабочим сцены в театре русской драмы и комедии в Тирасполе, где со следующего года начал выступать как актёр (в этом ему помогла театральный педагог по речи Нина Дмитриевна Алексеева). С 1981 года — актёр Кишинёвского русского драматического театра им. А. П. Чехова.
Член СТД Молдовы с 1973 года, член Союза кинематографистов Молдовы с 1978 года. Награждён Пушкинской премией в номинации «Исполнительское искусство» за продвижение русской культуры.
