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