Дмитрий Колдун родился в Минске 11 июня 1985 года. Высшее образование получил на химическом факультете в БГУ. В юношестве увлекся игрой на гитаре и даже собрал инструментальную группу, с которой регулярно проводил репетиции. Участвовал в различных молодежных певческих конкурсах.
В 2004 году Дмитрий Колдун попал в финал музыкального проекта «Народный артист-2» телеканала РТР. В 2004-2005 годах работал в Государственном концертном оркестре Беларуси. С оркестром принимал участие в фестивалях «Славянский базар» в Витебске и «Молодечно-2005».
В 2006 году Дмитрий Колдун с песней «May be» принимал участие от Белоруссии в отборе Евровидения. В этом же году стал победителем проекта «Фабрика Звёзд-6» на Первом Канале. На проекте совместно с группой «Scorpions» исполнил песню «Still loving you», в последующем исполнял эту песню в рамках совместного тура с группой.
После «Фабрики» Дмитрий становится солистом группы «К. Г. Б.», однако вскоре покидает группу. В 2007 году певец становится исполнителем от Беларуси на Евровидении с песней «Work your magic». Также в этом году в паре с Натальей Рудовой он принимает участие в проекте Первого канала «Две звезды».
В 2008 году Дмитрий Колдун сыграл кровожадного разбойника Хоакина, главного героя рок-оперы под названием «Звезда и смерть Хоакина Мурьеты», а также получил премию «Звуковая дорожка» в номинации «Sexy М».
В 2009 году вышел дебютный альбом Дмитрия Колдуна «КОЛДУН». В его поддержку Дмитрий дал гастрольный тур по Беларуси. В конце года певец получил «Музыкальную телевизионную премию года» Беларуси.
В 2010 году вышла новая песня Дмитрия Колдуна «В комнате пустой», также на эту композицию был снят видеоклип. На «Детском Евровидении 2010», проходящего в Минске певец совместно с детьми, участниками конкурса исполнил финальный гимн UNICEF «A day without war».