Русский актёр театра и кино, Народный артист России (1991), председатель (1996) правления Союза театральных деятелей РФ.
Андрей Юрьевич Толубеев родился 30 марта 1945 года в Ленинграде в семье известного актёра Юрия Толубеева.
В 1963—1969 годах Андрей Толубеев учился в Военно-медицинской академии имени С. М. Кирова, а после окончания в 1975 году году Ленинградского государственного института театра, музыки и кинематографии стал актёром Ленинградского Большого драматического театра, с 1992 года носящего имя Г. А. Товстоногова.
На театральной сцене наиболее значительные роли им сыграны в спектаклях «Оптимистическая трагедия», «Коварство и любовь», «Вишнёвый сад», «За чем пойдёшь, то и найдёшь», «Аркадия».
В кино актёр снимается с середины 1970-х годов. Первая заметная лента с его участием — детектив «Два долгих гудка в тумане». Андрея Толубеева приглашали сниматься многие известные режиссёры — Виктор Аристов, Георгий Данелия, Марк Захаров, Вячеслав Криштофович; актёр снимался в таких фильмах, как «Убить дракона», «Гу-га», «Чернов. Chernov», «Ребро Адама», «На муромской дорожке».
Широкому кругу зрителей Андрей Толубеев известен по телесериалу «Агент национальной безопасности».
Андрей Толубеев автор рассказов, пьес, повестей, романа «Выпавший из гнезда». В 2005 году была выпущена книга «Наполнение луной», куда вошли многие из его произведений. За книгу «Наполнение луной» Андрей Юрьевич удостоен литературной премии «Петрополь».
Андрей Толубеев скончался 7 апреля 2008 года в Санкт-Петербурге после тяжелой болезни (рак поджелудочной железы). Был похоронен 10 апреля 2008 года в некрополе «Литераторские мостки» на Волковском кладбище в Санкт-Петербурге рядом с отцом Юрием Толубеевым.