В 1969 году окончил факультет журналистики Ленинградского государственного университета. Был Почётным профессором этого университета. Журналистскую деятельность начал в 1960 году корреспондентом на Архангельском радио. С 1969 года по 1986 год работал в газетах "Магаданская правда" и "Советская Россия", затем в Государственном комитете по делам издательств, полиграфии и книжной торговли (Госкомиздат) СССР, руководил Главным управлением пропаганды, был членом коллегии министерства, а в 1989 ‑ 1991 годах – генеральный директор Дирекции программ Центрального телевидения, член коллегии Гостелерадио СССР. Возглавлял Союз журналистов России с 1992 по 2017 гг.
Заслуженный работник культуры Российской Федерации, награждён орденом Почёта. Союз журналистов России приносит глубокие соболезнования родным, близким и коллегам Всеволода Богданова. Особые слова сочувствия – от севастопольских и черноморских журналистов. Всеволод Леонидович, а по-простому, независимо от возраста – Сева – был нашим Товарищем и Другом, любившим Флот, Севастополь и Крым. Прощай! Тебя нам будет не хватать. Будем помнить...