Окончил с отличием Хоровое училище имени М.И.Глинки при Певческой капелле Санкт-Петербурга по классу хоровое дирижирование (желание петь в хоре появилось у шестилетнего Дениса после просмотра документального фильма про школу певчих при Ленинградской капелле имени М.И.Глинки: «Ленинградские соловушки»). После окончания училища решил поступать на дирижерское отделение в иерусалимскую Академию музыки и танца им.Рубина. Денис решил поступить туда же и на вокальный факультет.

В 1993 году состоялось первое профессиональное выступление Дениса на фестивале в Людвигсбурге. В 1995 году был приглашен для участия в программе развития молодых артистов Линдеманна в «Метрополитен-опера» (Нью-Йорк), где он стажировался 2 года у таких вокалистов, как Р.Скотто, Л.Килико, Р.Криспен, К.Бергонци.

В 1996 году по приглашению Джан Карло Менотти поехал выступать на летний фестиваль в Сполето и через год записал первую пластинку «Ариодант» Генделя с Анне Софи фон Оттер на "Deutsche Grammophon". В том же году он спел свою дебютную партию в «Метрополитен-опера» в опере «Федора» У.Джордано вместе с Пласидо Доминго и Миреллой Френи.

Широкую известность певцу принесло исполнение Девятой симфонии Бетховена на церемонии открытия XVIII зимних Олимпийских игр 1998 года в Нагано.

В качестве приглашённого солиста принимал участие в постановках ведущих оперных театрах мира - Метрополитен-Опера, Ла Скала, Гранд Опера, Ковент-Гарден, а также выступал в театрах и на концертных площадках Сан- Франциско, Барселоны, Буэнос-Айреса, Рио-де-Жанейро, Сантьяго, Тель-Авива, городов Японии и Китая.

Денис Седов сотрудничал с такими известными исполнителями, как: Пласидо Доминго, Йо-Йо Ма, Пьер Булез, Риккардо Мути, Николай Гяуров, Джеймс Левайн, Курт Мазур, Сейджи Озава, Нани Брегвадзе.

Певец принимал участие в записях нескольких известных звукозаписывающих лейблов - Deutsche Grammophon, Telarc, Naxos.