Всеволод Кузнецов родился 25 февраля 1970 года в городе Алма-Ата, Казахстан. Окончил Высшее театральное училище имени М.С.Щепкина в 1991 году, там же преподавал мастерство актера. По профессии - актер театра и кино. На заре своей карьеры проработал во МХАТе у Татьяны Дорониной два с половиной года. Известен в основном, как актер дубляжа фильмов, мультфильмов, популярных компьютерных игр. Дубляжом занимается с 1995 года.
За Всеволодом Кузнецовым на дубляже «закреплены»: Киану Ривз, Том Круз, Брэд Питт; также в ряде фильмов озвучил Антонио Бандераса и Рэйфа Файнса.
Первыми работами Всеволода Кузнецова на дубляже были диснеевские мультсериалы «Русалочка» и «Чокнутый», дублированные на студии «Пифагор», и фильмы Джонни Деппа, а первой его главной киноролью стал Уилл Смит в «Людях в черном», который был ему доверен Ярославой Турылевой, режиссером дубляжа и «его учителем» в большом дубляже. После этого был Винс Вон в «Парке Юрского периода-2» и «Пятый элемент».
Работает в документальном кино, снимался в телепрограмме «Афинская школа», передаче про древних философов для канала «Культура», съемки которой проходили в Италии, Турции, Тунисе, Иордании. Комментировал реслинг «WWF Smackdown!» на канале «СТС» в паре с Александром Новиковым.
Был «голосом» телеканала «ТНТ» с 2002 года по 2008 год, позднее ушел по собственному желанию. Диктор передачи «Битва экстрасенсов» с 2009 года по настоящее время.
Помимо актерской работы, Всеволод Борисович является режиссером дубляжа и автором синхронного текста на студиях «Пифагор» и «Мосфильм-мастер». Озвучивает документальные фильмы для телеканала ТНТ и НТВ. Является «голосом» телеканала «Наука 2.0»
Автор слова «чпокнуться» и прозвищ, которыми именуют себя герои фильма «Люблю тебя, чувак».
Всеволод женат. У него трое детей.