Родился 14 сентября 1965 в Ленинграде, по паспорту русский. Родился в простой не номенклатурной семье. Отец — Анатолий Афанасьевич Медведев, профессор Ленинградского технологического института (ЛТИ) имени Ленсовета (умерв 2004 году); мать, Юлия Вениаминовна, еврейка, — филолог, преподавала в Педагогическом институте имени Герцена, позже работала экскурсоводом в музее. Единственным ребенок в семье. Семья жила в рабочем микрорайоне Купчино на окраине Ленинграда.