Родился 6 февраля 1944 г. в дер. Кехта Холмогорского района Архангельской области.
В 1969 г. окончил факультет журналистики Ленинградского государственного университета им. А. А. Жданова (ныне Санкт-Петербургский государственный университет, СПбГУ).
Работа в журналистике
Всеволод Богданов начал журналистскую деятельность в 1960 г. корреспондентом на Архангельском радио. В первой половине 1960-х гг. был литературным сотрудником архангельской областной газеты "Северный путь".
С 1969 по 1980 г. работал в газете "Магаданская правда".
В 1981-1986 гг. - собственный корреспондент газеты "Советская Россия" по Карелии и Мурманской области.
С 1986 по 1989 г. Всеволод Богданов занимал должность начальника Главного управления периодических изданий Госкомиздата СССР.
В 1989-1991 гг. был руководителем дирекции программ Центрального телевидения, членом коллегии Гостелерадио СССР.
С ноября 1992 г. по ноябрь 2017 г. Всеволод Богданов возглавлял Союз журналистов РФ. С ноября 2017 г. является его почетным председателем.
Общественная деятельность
В 1996-2001 гг. входил в состав Совета при президенте РФ по культуре и искусству.
Книги
В соавторстве с Валерием Кондаковым опубликовал книги "Очередь: зло или неизбежность?" (1987) и "Ордер на квартиру. Двенадцать тысяч мнений читателей о жилищной проблеме" (1988). Вместе с Ясеном Засурским выпустил двухтомники о журналистике "Власть, зеркало или служанка?" (1998) и "Аз, буки, веди..." (2007).
Звания, награды
Заслуженный работник культуры РФ (1994).
Всеволод Богданов награжден орденом Почета (2010).
Почетный профессор факультета журналистики СпбГУ (ныне Институт "Высшая школа журналистики и массовых коммуникаций" СПбГУ), почетный член Международной академии телевидения и радио.