Народный артист России. Актер БДТ. На театральной сцене наиболее значительные роли им сыграны в спектаклях «Оптимистическая трагедия», «Коварство и любовь», «Вишнёвый сад», «За чем пойдёшь, то и найдёшь», «Аркадия». В кино актёр снимался с середины 1970-х годов. Его роли в фильмах "Ребро Адама", "Два долгих гудка в тумане", "Убить дракона" принесли ему успех. Широкому кругу зрителей Андрей Толубеев известен по телесериалу «Агент национальной безопасности». Андрей Толубеев автор рассказов, пьес, повестей, романа «Выпавший из гнезда». В 2005 году была выпущена книга «Наполнение луной», куда вошли многие из его произведений. За книгу «Наполнение луной» Андрей Юрьевич удостоен литературной премии «Петрополь".