Регалии: Заслуженный мастер спорта; бронзовый призер чемпионата Европы (2008); 2-кратный бронзовый призер чемпионатов России (2004, 2008).
Родился 11 января 1982 года в Камышине Волгоградской области (Россия).
Денис Колодин выступал на позиции центрального защитника и опорного полузащитника, хотя начинал карьеру как нападающий в 2000 году в волгоградской «Олимпии» под руководством Леонида Слуцкого. Обладал пушечным ударом с правой ноги.
Затем выступал за элистинский «Уралан» (2002-2003), самарские «Крылья Советов» (2004-2005), московское «Динамо» (2005-2013), «Ростов» (2011-2012), нижегородскую «Волгу» (2013-2014), саратовский «Сокол» (2014-2015), казахстанский "Алтай" (2016).
С 2004 по 2010 год, до получения серьезной травмы колена, был игроком сборной России (провел 23 матча), в составе которой завоевал бронзовую медаль чемпионата Европы 2008 года.
В четвертьфинальном матче против сборной Голландии Колодин получил в компенсированное время вторую желтую карточку, но игрокам сборной удалось убедить арбитра Любоша Михела в том, что он принял неверное решение. Судья предупреждение Колодину отменил и удалять его с поля не стал, что впоследствии дало повод голландцам говорить о предвзятости словацкого рефери.
После окончания карьеры игрока Денис Колодин работал сначала детским тренером, затем с любительскими командами, а с февраля 2021 года входил в тренерские штабы казахстанских клубов.