Родился в г. Камышин. Заслуженный мастер спорта России.
Воспитаник СДЮШОР-2 города Камышина. Первый тренер - Владимир Вадимирович Зорков.

Начиналось для Дениса в «Динамо» все не лучшим образом. После конфликта с Манише на тренировке главный тренер бело-голубых тех времен бразилец Иво Вортманн прочно посадил Колодина в запас. Этим хотел воспользоваться ФК «Москва», который пытался заполучить Дениса в свои ряды, тем более, что тренером «горожан» являлся хорошо знакомый футболисту Леонид Слуцкий, однако Колодин все-таки остался в «Динамо».
В 2007 году в динамовской команде Колодин стал настоящим универсалом. Если раньше он играл лишь на позициях стоппера и опорного полузащитника, то в Москве начал выходить на поле зачастую и на месте крайнего защитника. И не подводил, став одним из немногих динамовских футболистов, кто постоянно играл в основном составе и не потерял место в сборной, за которую сыграл великопный матч в Македонии, заменив травмированного Сергея Игнашевича в центре обороны. Козыри Колодина – большая самоотдача и умение нанести дальний удар. Особенно со стандартного положения. В сезоне-2007 Денис реализовал семь пенальти в чемпионате, не смог лишь поразить ворота Юрия Жевнова в проигранном со счетом 1:4 «Москве».
В матче с «Крыльями Советов» в 2008 году получил тяжелую травму голеностопа и пропустил остаток сезона. «Произошел несчастный случай: в этом эпизоде пострадал я, но могло получиться и наоборот, что травму получил бы кореец, — рассказал Колодин. — Сразу понял, что дело плохо. Обследование это подтвердило, теперь хожу в гипсе». Впрочем, тот сезон Колодин наверняка запомнит с лучшей стороны, ведь он сыграл четыре матча на Евро-2008.

Карьера:
1996-1999 Олимпия (Волгоград) (молодежный клуб)
2000-2001 Олимпия (Волгоград) 66 (14)
2002-2003 Уралан (Элиста) 44 (3)
2004-2005 Крылья Советов (Самара) 39 (2)
2005 - н.в. Динамо (Москва)

Достижения:
Командные:
Бронзовый призер чемпионата России 2004, 2008
Финалист кубка России 2003/2004
Бронзовый призер чемпионата Европы 2008

Личные:
В списках 33 лучших футболистов России: №1-2006, 2008; №2-2007.
Заслуженный мастер спорта России