Андрей Юрьевич Толубеев родился в городе Санкт-Петербург, СССР, 30 марта 1945 года в семье известных актеров - Тамары Алешкиной и Юрия Толубеева. После окончания школы в 1963 году Андрей поступил в Военно-медицинскую академию им. С. Кирова, где окончил обучение в 1969 году. Затем юноша решил сменить специализацию и подался в Ленинградский институт театра, кинематографии и музыки. В 1975 году получил диплом и приступил к работе в Большом драматическом театре, где играл в спектаклях "Коварство и любовь", "Аркадия", "Вишневый сад" и др.Сниматься в кино начал в 1960 году, тогда ему досталась небольшая роль в картине "Впереди - крутой поворот". Затем он появился в лентах "Призвание", "Еще можно успеть", "Тростинка на ветру".Заметной работой с участием актера стал художественный фильм "Два долгих гудка", вышедший на экраны в 1981 году. Он блестяще исполнил роль Гусакова. После этого Андрей Толубеев часто получал приглашения от самых известных режиссеров: Марка Захарова, Виктора Аристова, Вячеслава Криштофовича и Георгия Данелия. Он появился в кинолентах "Ребро Адама", "Убить дракона", "На Муромской дорожке" и др. Большую популярность приобрел после съемок сериала "Агент национальной безопасности" в 1999 году, где его персонажем стал генерал Иван Тарасов. Последними работами являются картины: "Вепрь", "Капитанские дети", "Адмиралъ" и "Казнить нельзя помиловать". Кроме актерской деятельности, Андрей писал повести, рассказы и пьесы. В 2005 году в свет вышла книга автора "Наполнение луной", в нее вошли несколько произведений. За эту работу его наградили литературной премией "Петрополь". Он также написал роман "Выпавший из гнезда".Скончался знаменитый актер и писатель в апреле 2008 года в родном городе от рака поджелудочной железы.