Всеволод Дмитриевич Сафонов родился 9 апреля 1926 года в Москве.
Окончил Театральное училище им. Б. В. Щукина (1949).
С 1949 — актер Камерного театра, с 1950 — театра Сатиры, с 1952 — театра группы советских войск в ГДР, с 1955 — студии киноактера при Ленфильме, с 1958 — Театра-студии киноактера (Москва).