Дмитрий Коленковский родился в Санкт-Петербурге. Волейболом начал заниматься в 13 лет в Калининской ДЮСШ под руководством Сергея Васильевича Когаленко. Высокий рост и игровые качества позволили ему быстро прогрессировать и перейти на более высокий уровень подготовки.
Вскоре Коленковский был приглашён в молодёжную команду «Динамо-Центр» (Сосновый Бор), где выступал на протяжении четырёх сезонов, совершенствуя навыки игры в центре сетки.
В 2013 году проходил службу в артиллерийских войсках в Московской области, после чего вернулся к профессиональной карьере.
В 2015 году подписал контракт с воронежским «Кристаллом» и в течение двух сезонов выступал в Высшей лиге «А». Надёжная игра на блоке и результативность позволили ему сделать следующий шаг в карьере — перейти в екатеринбургский «Локомотив-Изумруд». В сезоне 2017/18 команда стала победителем Высшей лиги «А» и завоевала право выступать в Суперлиге.
С 2018 по 2020 год Дмитрий защищал цвета «Факела» (Новый Уренгой). В составе команды стал бронзовым призёром чемпионата России (Суперлига) и клубного чемпионата мира, закрепившись на уровне одного из сильнейших центральных блокирующих лиги.
Сезон 2020/21 провёл в уфимском «Урале», где стабильно выходил в основном составе.
С 2021 года выступает за «Динамо-ЛО», являясь одним из ключевых игроков блока и важным элементом командной защиты.
Коленковский известен мощной игрой на сетке, эффективным блоком, стабильной подачей и высоким процентом реализации атак первым темпом.