Всеволод Сафонов родился 9 апреля 1926 года в Москве.
В последний год войны он окончил авиационный техникум, однако врачебная комиссия не допустила его к военной службе. Но произошло событие, которое определило его дальнейшую судьбу. Однажды товарищи, с которыми он занимался в кружке художественной самодеятельности, предложили ему пойти вместе с ними сдавать экзамены в театральное училище имени Щукина. И Сафонов, совершенно не собираясь "учиться на артиста", был принят в класс профессора А.Орочко.В 1949 году Всеволод Сафонов окончил училище имени Щукина и начал работать в московском Камерном театре, потом с 1950 года играл в театре Сатиры, и уже с 1952 года – в театре группы советских войск в ГДР.
Немного позже, с 1955 года Всеволод Сафонов работал на студии киноактера при Ленфильме, а с 1958 года - в Театре-студии киноактера.Работа Всеволода Сафонова в кино началась в 1956 году - он сыграл главную ролью в фильме "Солдаты" режиссера Александра Иванова.
Сафонов так и не стал звездой, хотя, как и многие пришедшие на экран в середине 1950-х годов, находился в двух шагах от славы. Всеволод Сафонов в те годы - едва ли не идеальный типаж для героя: аристократично красивый, сдержанный, немногословный, пластичный, ему очень шла военная форма. Его герои тех лет воевали с фашистами, сражались за советскую власть, испытывали самолеты и успешно ловили преступников. Роль рыцаря из МУРа Сергея Коршунова в "Деле "Пестрых" принесла актеру заслуженную славу. Спокойный и внимательный взгляд Сафонова производил большое впечатление на зрителей.
Но на фоне своих партнеров, особенно Евгения Матвеева, герой Сафонова был чересчур созерцателен. В отличие от большинства киногероев того времени, персонажи Сафонова погружены в себя. В фильме "Солдаты" Александра Иванова по повести Виктора Некрасова "В окопах Сталинграда" герой Сафонова лейтенант Керженцев куда меньше участвует в сюжете, чем персонажи Леонида Кмита или Иннокентия Смоктуновского.Затем в творческой биографии Сафонова последовала удачная роль Алексея Кострова в драме о лётчике-испытателе "Цель его жизни", снятом в 1958 году. Среди лучших ролей, сыгранных Всеволодом Сафоновым, можно назвать роли Свиридова в фильме "Тишина" Владимира Басова и профессора Заозёрного в телефильме "Открытая книга".
Кроме того, актёр сыграл пусть и небольшие, но не оставшиеся незамеченными роли в таких картинах, как "Щит и меч", "Укрощение огня", "Жизнь и смерть Фердинанда Люса" и "Оптимистическая трагедия".Звездным часом Всеволода Сафонова стал момент выхода на экраны фильма "Белорусский вокзал". Журналист, бухгалтер, директор завода и простой слесарь, встретившиеся на похоронах военачальника, сыграны Всеволодом Сафоновым, Анатолием Папановым, Алексеем Глазыриным и Евгением Леоновым так тонко и пронзительно, что, собранные вместе, эти персонажи олицетворяли собой целое поколение, прошедшее войну, победившее, пережившее тяготы и радости 1950-60-х годов.Боевые товарищи, собравшиеся на похороны своего командира через четверть века после Победы, рвутся обратно, в военную молодость, которая была их звездным часом.
А он смотрит на них, помалкивает и улыбается. Улыбка печальная: он-то вместе с автором знает, что вернуться туда, где "нам нужна одна победа", можно лишь в снах. У нового времени — новые герои. Другие.Первой женой Сафонова была Валерия Рублева, работавшая режиссёром на "Мосфильме". Их дочь - актриса Елена Сафонова, известная по фильмам "Возвращение Баттерфляй", "Зимняя вишня", "Очи чёрные" и другим фильмам."Излюбленным местом в доме у него было кресло, - вспоминала Елена Сафонова. - Он садился читать, надевал очки. У него были такие квадратные очки в коричневой роговой оправе, я их называла "медвежьими", потому что, когда он их надевал, становился похожим на медведя. Папа очень любил книжки об устройстве автомобилей. Ему нравилось возиться с машиной в гараже, приходил домой - все руки в масле, в саже... Папа был очень весёлым и лёгким в общении человеком. Он никого не унижал, абсолютно на равных со всеми общался. И всегда, когда видел зазнающихся людей, подшучивал над ними".
Второй женой Всеволода Сафонова стала актриса Эльза Леждей. Они познакомились ещё на съёмках фильма "Шторм" в 1957 году, но встреча оказалась мимолётной. Через пятнадцать лет судьба вновь свела их вместе на съёмочной площадке советско-монгольского фильма "Слушайте на той стороне!" в 1971 году. Сафонов тогда сильно пил и был в разводе. Но, встретив Эльзу, пить бросил, потому что иначе она отказывалась выйти за него замуж. А затем были 20 лет счастливой совместной жизни. Их любовь была глубокой и взаимной, супруги относились друг к другу нежнейшим образом.Когда в начале 1990-х годов врачи сообщили Эльзе, что у её мужа обнаружена неизлечимая болезнь, она два года, до самой его смерти, ни словом, ни жестом не выдавала ему, что знает об этом. Но пережила она его всего на 9 лет.За 43 года работы в кино Сафонов сыграл более 95-ти ролей.Всеволод Сафонов скончался от рака 6 июля 1992 года, и был похоронен на Хованском кладбище. Позже рядом с ним была похоронена Эльза Леждей.
9 апреля 1926 года – 6 июля 1992 года