Сергей Михайлович Колтаков родился в Барнауле, учился в Саратовском театральном училище им. И. А. Слонова (1974-1975). Окончил актерский факультет Государственного института театрального искусства им. А. В. Луначарского (1979, мастерская А. Попова). В 1979-1980 - актер театра им. В. Маяковского, в 1982-1985 - драматического театра им. К. С. Станиславского, с 1989 - актер МХАТ им. А. П. Чехова.