Всеволод Кузнецов родился 25 февраля 1970 года.

Окончил Высшее театральное училище имени М. С. Щепкина (курс Юрия Соломина) в 1991 году, там же преподавал мастерство актёра. По профессии актёр театра и кино. На заре своей карьеры (в начале 90-х) проработал во МХАТе у Татьяны Дорониной два с половиной года. Известен в основном, как актёр дубляжа фильмов, мультфильмов, популярных компьютерных игр. Дубляжом занимается с 1995 года. За Всеволодом Кузнецовым на дубляже закреплены Киану Ривз, Том Круз и Брэд Питт. Его голосом говорят герои многих фильмов и мультфильмов: Кот в сапогах в мультфильмах о Шрэке, Дракула в фильме «Ван Хельсинг», Бенджамин Баттон в фильме «Загадочная история Бенджамина Баттона», Быстрый Тони в мультфильме «Ледниковый период 2: Глобальное потепление», доктор Трой из сериала «Части тела», а также Нео в трилогии «Матрица». Наиболее известные роли:

• «Матрица», «Матрица: Перезагрузка», «Матрица: Революция» — Киану Ривз;
• Брэд Питт («Одиннадцать друзей Оушена», «Двенадцать друзей Оушена», «Тринадцать друзей Оушена»); Крис Такер — «Час пик» 1, 2, 3.

Первыми работами Всеволода Кузнецова на дубляже были диснеевские мультсериалы «Русалочка» и «Чокнутый», дублированные на студии «Пифагор», а первой его главной киноролью стал Уилл Смит в «Людях в чёрном», который был ему доверен Ярославой Турылевой (его учителем в большом дубляже). После этого был Винс Вон в «Парке Юрского периода-2» и «Пятый элемент».

Работает в документальном кино, снимался в телепрограмме «Афинская школа», передаче про древних философов для канала «Культура», съёмки которой проходят в Италии, Турции, Тунисе, Иордании. Комментировал реслинг «WWF Smackdown!» на канале «СТС» в паре с Александром Новиковым. Был «голосом» телеканала «ТНТ», однако решил уйти оттуда по собственному желанию. Помимо актёрской работы, Всеволод Борисович сам является режиссёром дубляжа и автором синхронного текста на студиях «Пифагор» и «Мосфильм-мастер». Озвучивает документальные фильмы для телеканала НТВ.