В 2004-2005 годах работал в Белорусском государственном концертном оркестре под управлением Михаила Финберга, а также в студии «Гран-при» под руководством композитора Олега Елисеенкова, с которым продолжает сотрудничество до сих пор.

В 2005 году принимал участие в концертах фестиваля белорусской песни и поэзии «Молодечно» и фестиваля искусств «Славянский базар». В 2006 году прошел кастинг и стал участником проекта Первого канала «Фабрика звезд-6» (продюсер Виктор Дробыш). Во время проекта исполнил песню «Still Loving You» с легендарной группой «Scorpions», после чего получил приглашение от солиста группы Клауса Майне исполнить эту песню в рамках совместного тура.

В 2007 году прошел отбор от Белорусии на международный песенный конкурс «Евровидение» с песней «Work Your Magic» и занял шестое место. В 2008 году принимал участие в проекте Первого канала «Две звезды» в паре с Натальей Рудовой.

В 2008 году исполнил главную партию в рок-опере Алексея Рыбникова «Звезда и смерть Хоакина Мурьеты» в Москве, а в 2009 году – в Санкт-Петербурге.

В 2009 году с Александром Асташенком открыл студию звукозаписи «Ящерица».

Записал альбомы: «Колдун» (2009), «Ночной пилот» (2012). Выпустил клипы: Work Your Magic», «Царевна», «Я для тебя», «В комнате пустой», «Корабли».

Снимался в фильмах: «Красота требует!» (2008), «20 лет без любви» (2011), «Тайна третьей планеты» (2011), «Хозяйка моей судьбы» (2012).

В 2012 году принял участие в музыкальном проекте Первого канала «Фабрика звезд. Россия — Украина». В 2014 году Дмитрий Колдун стал участником нового шоу перевоплощений «Точь-в-точь» на Первом канале (премьера 2 марта 2014).