К окончанию школы Сергей Безруков уже точно знал, что он будет актером. Он с первой же попытки поступил в Школу-студию МХАТ на курс Олега Павловича Табакова. Табаков — прекрасный актер и не менее хороший учитель. Внимательный, терпеливый, искренне радующийся успехам своих учеников. Сергей вспоминает, что Олег Павлович: «приучал нас к тяготам актерской профессии. Поблажек не делал никому, хотя многим со стороны казалось, что я был его любимчиком. А он просто очень хорошо ко мне относился, но это не давало мне права на какие-либо льготы. Я сам неплохо учился, институт закончил с красным дипломом».
Еще во время учебы Сергей начал играть в театре под руководством Олега Табакова, в труппу которого и был принят в 1994 году сразу после окончания учебы. У Табакова талантливому актеру досталось много хороших ролей. Студент в «Страстях по Бумбарашу», Квартальный в «Ревизоре», Юджин Джером в «Билокси-Блюзе», Иван Кулаченко и Телескопов в «Затоваренной бочкотаре», Давид Шварц в «Матросской тишине», Саратов в «Звездном часе по местному времени», Калиневич и Ступак в «Анекдотах», Петр в «Последних», Александр в «Психе», Арлекин в «Прощайте… и рукоплещите!», Писатель в «Старом квартале», Круль в «Признаниях авантюриста Феликса Круля», Глумов в «На всякого мудреца довольно простоты», Алешка в «На дне», Чичиков в «Похождении, составленном по поэме Н.В. Гоголя „Мертвые души“», Фигаро в «Безумном дне, или Женитьбе Фигаро»…
О роли Фигаро Сергей Безруков мечтал давно. На всю жизнь запомнил он потрясающий «Безумный день…» в Театре Сатиры и гениального актера Андрея Миронова в главной роли. Сергею было по-хорошему завидно, хотелось показать, на что он способен, хотелось сыграть своего Фигаро! О радость — в театре Олега Табакова решили ставить Бомарше! Сергей получил долгожданную роль и уже во время репетиций испытал на себе значение выражения «Фигаро здесь, Фигаро там». Как раз в это время Безруков параллельно начал работу над кинопроектом «Самая реальная сказка» и спектаклем «Страсти по Емельяну». В обоих этих проектах он выступал и как актер, и как продюсер (в начале 2009 года Безруков создал свою продюсерскую компанию). В перерыве между репетициями «Фигаро» Сергей встречался в ближайшем к театру кафе с кинорежиссером Андреем Мармонтовым, чтобы поработать над сценарием «Сказки». Из кафе Безруков бегом возвращался в театр, где вновь превращался в Фигаро. Вдобавок приходилось то и дело летать в Казань — выбирать место для проведения съемок, вести переговоры с инвесторами, решать множество текущих вопросов… По словам Сергея, продюсерская деятельность оказалось очень сложным занятием, сплошным стрессом. Олег Павлович Табаков однажды спросил у Сергея: «Какой длины путь ты себе отмерил при такой занятости? Семьдесят пять лет или…» Сергей подумал и ответил: «Олег Палыч, намек понял, я хочу, как вы». «Тогда побереги себя!», — улыбнулся Табаков.
«Я очень уважительно отношусь к Сергею Безрукову, — говорит Марина Зудина, жена Олега Табакова. — Мы не один спектакль играли вместе. Он ученик моего мужа, и я горжусь этим. Это была его идея, чтобы я сыграла Зинаиду в фильме „Есенин“. У нас с Сережей был эпизод в „Мудреце“. Я, может быть, не самая большая характерная актриса, и Сережке это легче дается, и вдруг в нашей парной сцене я что-то придумала для себя и усилила, и зритель стал реагировать. И вдруг, обернувшись в этот момент, я увидела, что Сережка пальму жует: он так изображал страсть. У нас такие артисты, что особо одеяло на себя и не потянешь».
В Театре имени М. Н. Ермоловой Безруков сыграл Сергея Есенина в спектакле «Жизнь моя, иль ты приснилась мне?..» и Александра Пушкина в одноименном спектакле, поставленном Виталием Безруковым по собственной же пьесе.
В антрепризе «Арт-партнер XXI века» Сергей Безруков сыграл Бруно в «Искушении» и Емельяна в «Ведьме», также поставленной Безруковым-старшим.
В Театре «Монолог XXI века» Безруков сыграл главную роль в спектакле «Койка».
На сцене Московского художественного театра им. А.П. Чехова Сергей сыграл Моцарта в «Амадее», поставленном Марком Розовским и Мориса Тэбрета в «Священном огне». В «Амадее» Безруков играет вместе со своим учителем Олегом Табаковым. Играет на равных, как мастер с мастером.
В антрепризе «Арт-Питер» Сергей Безруков выступил не только как исполнитель главных ролей в «Сирано де Бержераке» и в спектакле-мистерии «Хулиган», где снова сыграл Есенина, но и как режиссер. Подлинный талант многогранен, он проявляется на разных поприщах, причем с неизменным блеском.