В молодости будущий певец получил образование на химическом факультете Белорусского государственного университета. Именно там он начал выступать в художественной самодеятельности.
«Музыка для меня всегда была хобби. Я выступал на разных фестивалях, в школе ещё выступал, у нас была группа «Тяжёлый колёсный плуг», мы пели песни на белорусской мове», — поделился Колдун в студии телеканала RU.TV в ходе передачи «Дискотека дискотек».
Юноши сочиняли и пели лёгкие весёлые песни на аграрную тематику. Уже учась в ВУЗе, Дмитрий получил титул «Мистер химический факультет» и отправился в Москву для участия в кастингах к различным телепрограммам. В 2004 году он принял участие в проекте «Народный артист-2» на телеканале «Россия». Немного спустя исполнитель победил в 6-м сезоне шоу «Фабрика звёзд», а спустя пару лет занял 6-е место в финале «Евровидения 2007».