Всеволод Гузов окончил Центральную музыкальную школу при Московской консерватории и Московский государственный институт музыки имени А. Г. Шнитке (класс профессора Льва Евграфова). Лауреат Международного конкурса виолончелистов имени С. Н. Кнушевицкого в Саратове (I премия), Международного фестиваля славянской музыки в Москве (Гран-при), IX Международного телевизионного конкурса «Щелкунчик» («Серебряный Щелкунчик» и специальный приз телеканала «Культура») и Международного конкурса молодых музыкантов «Концертино Прага» (I премия). Стипендиат Фонда Мстислава Ростроповича.
Выступал в Москве и других городах России, в Австрии, Германии, Швейцарии, Чехии, Норвегии, Турции, Испании, Израиле. С 2018 года – артист Российского национального оркестра.