Дмитрий Колдун родился 11 июня 1985 года в городе Минске. Окончил медицинский класс минской гимназии с серебряной медалью. В одиннадцать лет написал рассказ — «Пес Полкан — приятель Пети», в котором все сто шестьдесят шесть слов текста начинаются на букву «П». Произведение, было опубликовано под рубрикой «рекорды» в газете «Аргументы и Факты в Беларуссии». В 2002 году Колдун поступил на химический факультет Белорусского Государственного Университета.

В 2004 году Дмитрий Колдун вдруг становится финалистом проекта РТР «Народный артист-2». В 2004-2005 годах работает в Государственном концертном оркестре Республики Беларусь под управлением Михаила Финберга, а также в студии «Гран-При» под руководством композитора Олега Елисеенкова, с которым продолжает сотрудничество в настоящее время. В том же году Дмитрий принимает участие в концертах Национального фестиваля белорусской песни и поэзии «Молодечно-2005» и Международного фестиваля искусств «Славянский базар в Витебске».

В 2006 году Колдун становится победителем «Фабрики звезд — 6» на «Первом Канале». Во время проекта Дмитрий вместе с легендарной группой Scorpions исполняет песню «Still loving you», после чего получает приглашение от солиста Клауса Майне исполнить эту песню в рамках совместного тура.
В 2007 году Колдун занимает 6-ое место на «Евровидение – 2007» с песней Work Your Magic Филиппа Киркорова на слова известного поэта-песенника Карена Кавалерьяна.