Родился 10 декабря 1955 года в Барнауле, Алтайский край.
Учился в Саратовском театральном училище на актёрском факультете (1975—1976). В 1979 г. окончил актёрский факультет Государственного института театрального искусства им. А. В. Луначарского.
Дебютировал в кино в 1981 году, в фильме Глеба Панфилова «Валентина« в роли Павла. Успех в кино пришёл через три года, после съёмки в фильме Инны Туманян «Соучастники«, где Колтаков сыграл роль уголовника Анатолия. Среди его работ: «ПираМММида» (2011), «Новая земля» (2008), «Дети Арбата» (2004), «Мама, не горюй!» (1998), «Зеркало для героя« (1987).