В 1980 году он окончил Ленинградский государственный институт театра, музыки и кинематографии и был приглашен в Московский драматический театр им. А. С. Пушкина. В 1982 году актер перешел в труппу Ленинградского академического театра драмы им. А. С.Пушкина (ныне Александринский театр).
Андрей Толшин родился и вырос в Ленинграде. В 1980 году он окончил Ленинградский государственный институт театра, музыки и кинематографии и был приглашен в Московский драматический театр им. А. С. Пушкина. В 1982 году актер перешел в труппу Ленинградского академического театра драмы им. А. С.Пушкина (ныне Александринский театр).
В том же 1982 году Андрей Толшин дебютировал в кино. В знаменитой комедии Леонида Гайдая «Спортлото-82» он сыграл роль Михаила Голубева – того самого попутчика Константина и Татьяны, у которого оказался в книге счастливый лотерейный билет. Еще одна заметная киноработа актера в 80-е годы – роль официанта Чумака в детективной драме Валерия Приемыхова «Штаны».
С 1995 года Андрей Толшин служит в Театре Комедии им. Акимова. Среди его работ: Каноник Чезюбл в спектакле «Как важно быть серьёзным» по пьесе Оскара Уальда, Мистер Фрэнк в спектакле «Деревенская жена», Сойкин муж («Доктор философии»), Цезарь Борджиа («Тень» Евгения Шварца), Фёдор («Свадьба Кречинского» А. Сухово-Кобылина), Леонид («Ретро» Александра Галина), Маркиз Оттавио Фаветти («Голодранцы и аристократы» Э. Скарпатты), Генерал Поллард («Сплошные неприятности»), Джеймс Бленкинсол «ловки Дороти Дот» С.Моэма). B 1998 году за исполнение роли Котофея Ивановича в спектакле «Два клёна» артист награжден дипломом комитета по культуре мэр
ии Санкт-Петербурга.
В 1993 году Андрей Валерьевич закончил аспирантуру в Санкт-Петербургской государственной академии театрального искусства и был приглашен в качестве педагога по актерскому мастерству в студию профессора Владимира Владимировича Петрова. В 1999 году Толшин проходил педагогическо-режиссерскую стажировку в Драматическом Институте Стокгольма, Швеция. Он практиковался также в Театральной академии Стокгольма и Мальмё (отделение университета Лунда). По окончании стажировки Андрей Валерьевич получил сертификат Драматического института. B 2001 году Толшин защитил диссертацию на тему «Импровизация в процессе воспитания актера», и ему была присуждена ученая степень кандидата искусствоведения.
Андрей Валерьевич принимает участие в различных симпозиумах, конференциях и семинарах, проводит мастер-классы, является автором ряда статей и методических рекомендаций на тему актерского искусства.
Андрей Толшин очень редко снимается в кино. А если и появляется на экране, то в эпизодических ролях, как в сериалах «Бандитский Петербург» или «Глухарь».
1982 Спортлото 82
1986 Исключения без правил - киноальманах
1989 Штаны
2004 Доктор философии - фильм-спектакль
2006 Морские дьяволы – 1- сериал
2007 Бандитский Петербург - 10 - сериал
2008 Глухарь - сериал
2009 Одержимый