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