Андрей Юрьевич Толубеев родился 30 марта 1945 года в Ленинграде в артистической семье. В детстве он мечтал стать космонавтом, но проблемы со зрением помешали исполнению этой мечты.

Окончив школу, Андрей поступил на факультет подготовки авиационных и космических врачей Ленинградской военно-медицинской академии имени С. М. Кирова. Будучи студентом, играл в университетском театре. После окончания академии, несколько лет служил в воинской части, окончил курсы психофизиологии, был секретарем комсомольской организации.

В Ленинграде он поступил в театральный институт, а в 1973 году оставил службу. С 1975 года и до последнего вздоха он проработал в одном театре – Большом драматическом, сыграв более сорока ролей. Начал сниматься в кино в 1975 году – и сразу получил главную роль в фильме «Еще можно успеть». Всего на его счету более 70 киноролей (в фильмах «Долгая дорога к себе», «Единожды солгав», «Убить дракона», «Криминальный талант», «Гу-га», «Роковые яйца», «Бандитский Петербург» и другие).

Андрей Толубеев Также является автором рассказов, повестей, пьес. В 2006 году он выпустил книгу «Наполнение луной» со своими лучшими произведениями. Работал также на телеканале «Культура».

В 1991 году ему было присвоено звание Народного артиста России, в 2000 и 2004 годах он был удостоен Государственной премии России.

Скончался Андрей Толубеев после тяжелой болезни 7 апреля 2008 года в Петербурге.