Образование получил в Петропавловском учетно-экономическом техникуме (1990-1993), а затем окончил Северо-Казахстанский университет (1993-1997) по специальности "Юрист".
В 1997-2000 годах обучался в Курганском государственном университете.
Трудовую деятельность начал в 1997 году старшим помощником прокурора Сергеевского района Северо-Казахстанской области, затем продолжил работу в различных прокурорских должностях, включая старшего прокурора Отдела формирования статистики о преступности и помощника прокурора районов.
В 2004 году стал начальником Отдела юстиции Тимирязевского района, а с 2007 по 2020 годы занимал должность заместителя руководителя Департамента юстиции Северо-Казахстанской области.
С 2020 по 2021 год был директором ТОО "Центр юридических услуг "Единство".
Дмитрий Колода был депутатом Мажилиса с января 2021 года.
С 19 января 2023 года является членом Комитета по законодательству и судебно-правовой реформе.
В марте 2023 года был избран депутатом VIII созыва.
Удостоен множества государственных и международных наград, включая медали "Қазақстан Конституциясы 25 жыл" (2020), "Қазақстан халқы Ассамблеясына 25 жыл" (2020), "Астана 20 жыл" (2018), "Қазақстан Республикасының Тәуелсіздігіне 25 жыл" (2016), а также нагрудные знаки "Әділет органдары жүйесінің құрметті қызметкері" и "Заңгер" ІІ и ІІІ степеней.