Учился в Саратовском театральном училище им. И. А. Слонова (1974-1975) на актёрском факультете.
В 1979 году окончил актерский факультет Государственного института театрального искусства им. А. В. Луначарского (ГИТИС) мастерская А. Попова.
В 1979-1980 — актер театра им. В. Маяковского;
В 1982-1985 — драматического театра им. К. С. Станиславского;
С 1989 года работал во МХАТе.
В кино Сергей Колтаков дебютировал в 1981 году ролью Павла в фильме Глеба Панфилова «Валентина». Настоящее открытие актера произошло три года спустя. В психологическом детективе Инны Туманян «Соучастники» он необычайно правдиво сыграл роль уголовника Анатолия.
Очень много Сергей Колтаков снимался в годы перестройки. При этом актер демонстрировал удивительные способности к перевоплощению, играя совершенно разные роли. Среди его наиболее значительных работ тех лет: Сергей в фантастической драме Сергея Хотиненко «Зеркало для героя», Беня Крик в трагикомедии Георгия Юнгвальд-Хилькевича «Искусство жить в Одессе», Семин в психологическом триллере Вадима Абдрашитова «Армавир».
«Особенный, умный, странный, глубокий, нервный актер», - писали тогда о Сергее Колтакове критики. Однако в полной мере актер не был оценен. С началом 90-х он стал гораздо менее востребован в кино.