Андрей Толубеев родился в городе Ленинград, РСФСР, СССР. Заслуженный артист РСФСР (8.04.1985). Народный артист РСФСР (18.10.1991). Родители известные артисты театра и кино: народный артист СССР Юрий Толубеев (1906-1979) и заслуженная артистка РСФСР Тамара Алёшина (1919-1999). После окончания Военно-медицинской академии имени С.М. Кирова (1969) начал обучаться театральному искусству и в 1975 году окончил Ленинградский государственный институт театра, музыки и кинематографии (курс Игоря Горбачева). С 1975 года - актёр БДТ имени Максима Горького (с 1992 года - имени Г.А. Товстоногова). Работал на радио (спектакли «Над пропастью во ржи», «Иуда Искариот», «Маскарад», «Генералиссимус Суворов», «Зима тревоги нашей»), эстраде, телевидении. В 1999 году выпустил актерский курс в ЛГИТМиКе. Занимал пост председателя Петербургского Союза Театральных деятелей, был членом президиума общественного совета при губернаторе Санкт-Петербурга; являлся соучредителем общественного фонда «Наш город». Автор рассказов, пьес, повестей, романа «Выпавший из гнезда». В 2005 году была выпущена книга «Наполнение луной», куда вошли многие из его произведений. За эту книгу был удостоен литературной премии «Петрополь». Ушёл из жизни ранним утром 7 апреля 2008 года в Санкт-Петербурге после продолжительной болезни. Похоронен актёр 10 апреля 2008 года рядом с могилой отца в некрополе «Литераторские мостки» на Волковском кладбище Санкт-Петербурга. В 2010 году в Санкт-Петербурге учредили премию имени Андрея Толубеева за вклад в развитие современного театра и драматургии. Был женат на актрисе Екатерине Марусяк (Толубеевой, 1955 г.р.), ныне заслуженной артистке России.