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