Сергей Колтаков в кино дебютировал в 1981 году ролью Павла в фильме Глеба Панфилова "Валентина". Настоящее открытие актера произошло три года спустя. В психологическом детективе Инны Туманян "Соучастники" он необычайно правдиво сыграл роль уголовника Анатолия. Очень много снимался в годы перестройки, демонстрировал удивительные способности к перевоплощению, играя совершенно разные роли.