Андрей Юрьевич Толубеев родился 30 марта 1945 года в Ленинграде (сегодня – Санкт-Петербург), в артистической семье. В детстве он мечтал стать космонавтом, но проблемы со зрением помешали исполнению этой мечты.
Окончив школу, Андрей поступил на факультет подготовки авиационных и космических врачей Ленинградской военно-медицинской академии имени С. М. Кирова. Будучи студентом, играл в университетском театре. После окончания академии, несколько лет служил в воинской части, окончил курсы психофизиологии, был секретарем комсомольской организации.
В Ленинграде он поступил в театральный институт, а в 1973 году оставил службу. С 1975 года и до последнего вздоха он проработал в одном театре – Большом драматическом, сыграв более сорока ролей.
Начал сниматься в кино в 1975 году – и сразу получил главную роль в фильме «Еще можно успеть». Всего на его счету более 70 киноролей (в фильмах «Долгая дорога к себе», «Единожды солгав», «Убить дракона», «Криминальный талант», «Гу-га», «Роковые яйца», «Бандитский Петербург» и другие).
Андрей Толубеев Также является автором рассказов, повестей, пьес. В 2006 году он выпустил книгу «Наполнение луной» со своими лучшими произведениями. Работал также на телеканале «Культура».
В 1991 году ему было присвоено звание Народного артиста РСФСР, в 2000 и 2004 годах он был удостоен Государственной премии России.
Скончался Андрей Юрьевич Толубеев после тяжелой болезни 7 апреля 2008 года в Санкт-Петербурге.
