Родился 18 декабря 1955 года на Чистых прудах, куда впоследствии бегал кататься на коньках и проваливался под лед, но извлекался оттуда сострадательными гражданами. После окончания школы у Курского вокзала, поступил на вечернее отделение исторического факультета Московского пединститута. В армию не взяли по причине узкого прищура (к 17 годам зрение - минус 10). Одновременно с учебой в вузе работал 5 лет почтальоном, успевая утром прочитывать все газеты, а вечером - все журналы. Затем пошел учителем истории в школу, где и проработал 20 лет.
В 1990 году была основана радиостанция "Эхо Москвы". В том же году Венедиктов был приглашен на "Эхо" создателями радиостанции, своими друзьями, Сергеем Корзуном и Сергеем Бунтманом. Начинал он с должности газетного обозревателя и корреспондента, затем стал политическим обозревателем, а в 1995 году Венедиктов занял пост директора информационной службы радиостанции.
Главный редактор (с 1998 года), совладелец (18% акций) и ведущий передач радиостанции "Эхо Москвы".
Награды:
Медаль ордена «За заслуги перед Отечеством» II степени (3 декабря 1999 года) — за заслуги в области культуры и в связи с 75-летием радиовещания в России
Кавалер ордена Почётного легиона (Франция)
Лауреат премии «Золотое перо России» (1996 год)
Отмечен наградой за высокий профессионализм и личное мужество при работе в горячих точках (1997 год).
Лауреат премии имени Артёма Боровика.
Лауреат премии им. В. Высоцкого «Своя колея» (2004 год).
Медаль Совета Безопасности Российской Федерации (1998 год).