Колесников родился 4 января 1955 года в Москве. В 1978-м артист окончил Школу-студию МХАТ и начал служить в Московском художественном театре. Позже артист работал с МХАТ им. М. Горького и МХТ им. Чехова. С 2006 по 2012 год являлся ведущим телепрограммы «Фазенда» на Первом канале.
В фильмографии Колесникова более 50 работ. Известность артисту принесли роли в фильмах «Петербургские тайны», «Свое счастье», «Только вдвоем», «Дальнобойщики», «Личная жизнь доктора Селивановой». Кроме этого, он снялся в голливудской ленте «Крепкий орешек: Хороший день, чтобы умереть».
Колесников также являлся актером дубляжа и играл в британском сериале «МакМафия», а также в голливудских картинах «Замерзшие души» и «Черное море».