Сергей Колесников родился 4 января 1955 года в поселке Москворечье, Московская область. Мальчик появился на свет в интеллигентной семье Валентина Ивановича, заместителя директора Московского института стали и сплавов и инженера Марии Павловны. Парень в школы являлся очень талантливым, с детства увлекся игрой на гитаре. Кроме музыки, интересовался поэзией и даже организовывая прямо на улице небольшие театрализованные представления.
Естественно, подобного рода увлечения не могли остаться незамеченными для окружения Сергея и впервые на мысль о том, чтобы стать актером его вдохновила именно учительница английского, которая настоятельно порекомендовала мальчику развивать свои таланты.
После получения аттестата о среднем образовании молодой человек со второй попытки поступил в школу-студию московского художественного академического театра, в мастерскую. Софьи Пилявской. Окончив вуз в 1978 году принят в труппу Московского художественного театра. После раздела театра работал в МХАТ имени Максима Горького. На сцене данного театра участвовал в постановках «На всякого мудреца довольно простоты», «Жизнь Галилея», «Три толстяка», «На дне». В 1990 году перешел в Московский Художественный Театр имени Антона Павловича Чехова, где служил в течении двадцати одного года.
В новом театре играл в спектаклях «Олень и шалашовка», «Горе от ума», «Борис Годунов», «Гроза». В 1992 году Сергей на собственные стихи и музыку поставил спектакль «Нечаянная радость». Также в этот период артист появлялся в постановках Театра имени Николая Гоголя «Верная жена» и «История солдата».
Сергей Валентинович дебютировал в кинематографе в фильме режиссера Георгия Михайловича Кузнецова «Только вдвоем». В киноленте, в основе сюжета которого лежала повесть отечественного писателя Анатолия Самуиловича Тоболяка «История одной любви», Колесникову досталась главная роль.
Далее, на экраны вышла драма «Свое счастье». В ленте Вячеслава Криштофовича, артист примерил на себя образ бригадира студентов-шабашников. Помимо Колесникова, в этом фильме снялись актеры Алла Каштанова, Юрий Шлыков, Анатолий Пустохин и Людмила Зверховская. До 1992 года появлялся в кинокартинах «Долги наши», «Человек с аккордеоном», «Этот фантастический мир», «Биндюжник и король» и «Квартира».
В 1990-ых годах актер снимался в сериале «Мелочи жизни». Роль инженера Сергея, от которого вдруг ушла красавица жена Маша, принесла Колесникову заслуженную популярность. Сериал «Мелочи жизни» выходил в трансляцию на протяжении пяти лет. Затем сыграл заместителя префекта Дмитрия Пермякова в сериале «Папины дочки».
В 2006 году руководство Первого канала привлекло Сергея Валентиновича к работе над новым перспективным проектом. На протяжении шести лет Колесников вел передачу «Фазенда», помогая садоводам и дачникам обустраивать свои загородные дома. За это время вышло двести пятьдесят выпусков с участием актера. В 2012 году новым ведущим программы стал Роман Будников, а Сергей занялся работой в кинематографе.
Далее, Колесников сыграл капитана таможни, снявшись в кинокартине «Дальнобойщики-3». В этом же, 2012 году режиссер Джон Мур, запомнивший Сергея по фильму Софи Бартес «Замерзшие души», предложил ему роль в голливудском блокбастере «Крепкий орешек-5» с Брюсом Уиллисом в главной роли. В боевике актер изобразил образ кандидата на пост президента Российской Федерации. Мировая премьера ленты состоялась в 2013 году.
В 2017 году артист решил временно отойти от актерской карьеры. В течении года Колесников отдыхал на своей даче полностью посвятив себя семье. Через год Сергей Валентинович вернулся в кинематограф снявшись в роли священника в фильме «МакМафия».
Умер 29 апреля 2023 года от инсульта. Причину смерти назвал его сын, актер Иван Колесников. Он уточнил, что артист скончался в больнице.