Родился 4 апреля 1957 года в Ленинграде.
Окончил в 1980 году Ленинградский государственный институт театра, музыки и кинематографии по специальности актер драматического театра и кино. После окончания института был приглашен в Московский драматический театр имени А.С.Пушкина.
С 1982 года работал в Ленинградском академическом театре драмы имени А.С.Пушкина (ныне Александринском).
С 1995 года - актер Санкт-Петербургского академического театра комедии имени Н.П.Акимова.
C 1989 года состоит в Союзе театральных деятелей.
B 1998 году за исполнение роли Котофея Ивановича в спектакле «Два клёна» артист награжден дипломом комитета по культуре мэрии Санкт-Петербурга, Санкт-Петербургского отделения Союза театральных деятелей России и комитета по народному образованию.
В 1993 году А.В.Толшин начал педагогическую деятельность в Санкт-Петербургской государственной академии театрального искусства. Он закончил аспирантуру и с 1995 года был приглашен в качестве педагога по актерскому мастерству в студию профессора В.В.Петрова. B 2001 году Андрей Валерьевич защитил диссертацию на тему «Импровизация в процессе воспитания актера», и ему была присуждена ученая степень кандидата искусствоведения.
В 1999 году A.Толшин проходил педагогическо-режиссерскую стажировку в Драматическом Институте Стокгольма, Швеция. Он практиковался также в Театральной академии Стокгольма и Мальмё (отделение университета Лунда). По окончании стажировки A.Толшин получил соответствующий сертификат Драматического института.
Андрей Валерьевич Толшин участвовал в различных симпозиумах, конференциях и семинарах. В 2001 и 2003 годах принимал участие в совместных проектах СПбГАТИ и центра имени Юджина О'Нила, а также в совместных мастер-классах профессора М.Вестин из Драматического института г.Стокгольм на курсах профессоров В.В.Петрова и А.С.Шведерского. Им выпущено методическое пособие «Импровизация в процессе воспитания актера» и ряд статей.
роли в кино
2015 Улицы разбитых фонарей-152013 Морские дьяволы. Смерч :: Олег Николаевич
2013 Горюнов :: эпизод
2012 ППС-2 :: Степанов
2011 Улицы разбитых фонарей-11 :: Александр Завьялов
2011 Возмездие :: эпизод
2010 Дорожный патруль - 7
2009-2010 Слово женщине :: эпизод
2009 Одержимый :: эпизод
2008 Глухарь :: врач
2007 Бандитский Петербург - 10 (Расплата) :: врач
2005 Морские дьяволы - 1 :: капитан Матвеев
2004 Доктор философии (фильм-спектакль) :: Сойкин муж
2002 Улицы разбитых фонарей-4 :: Кулин
1988 Штаны :: прокурор
1986-1988 Жизнь Клима Самгина1986 Исключения без правил (киноальманах) :: сотрудник лаборатории
1982 Спортлото 82 :: Михаил Голубев
