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