Родился в Североморске Мурманской области (Россия). В 1989 году окончил Днепропетровское театральное училище.

После армии работал в Сумском драматическом театре. Спустя два года отправился с семьей покорять Киев. Еще в Сумах создал и возглавил балетную группу "Арт-классик", с которой позже, уже в столице, участвовал в создании мюзиклов "Фигаро", "Снежная королева", "Золушка".

Был постановщиком танцевальных номеров в нескольких сезонах популярного телепроекта "Шанс", сперва транслировавшегося каналом "Интер", а затем "перекочевавшего" на "1+1".

С 2008 года ведет программу "Шоумания" на Новом канале, сменив на этом посту певицу, экс-участницу группы "ВИА Гра" Светлану Лободу.

Дмитрий не боится удивлять и эпатировать (поведением, подбором одежды и аксессуаров и т.п.). Его скандальные выходки часто описываются в светских хрониках.

Став ведущим "Шоумании", Д.Коляденко пообещал, что уж теперь точно расскажет об украинских "звездах" всю правду.

Был женат на хореографе Елене Коляденко (создательница и руководитель известного балета "Freedom"). В 1993 году от этого брака родился сын Филипп.

Несколько лет, начиная с 2003-го, был бой-френдом известной поп-исполнительницы Ирины Билык, за романом с которой наблюдала вся страна.