Андрей Толшин всегда предпочитал кинематографу театральные подмостки, а в профессиональных кругах он хорошо известен как педагог, обучивший сценическому мастерству немало восходящих звезд. Андрей Толшин появился на свет в 1957 году в Ленинграде, здесь же прошло и его детство. Решив стать актером, он поступил в Ленинградский государственный институт театра, музыки и кинематографии, который был окончен им в 1980-м году. Первым местом его работы стал Московский драматический театр им. А. С. Пушкина, а уже в через два года Толшин поступил в труппу Ленинградского академического театра драмы им. А. С.Пушкина. К этому же - 1982-му году - относится и первое появление Толшина на киноэкране в известной до сих пор картине Леонида Гайдая "Спортлото-82". А потом было участие в детективе режиссера Валерия Приемыхова "Штаны". В 1989 году Толшин был принят в Союз театральных деятелей. 1995 год стал для актера переломным: Толшин перешел в Театр Комедии им. Акимова, в котором сыграл целое созвездие замечательных ролей. Среди них: Каноник Чезюбл ("Как важно быть серьёзным"), Мистер Фрэнк ("Деревенская жена"), Сойкин муж ("Доктор философии"), Цезарь Борджиа ("Тень"), Фёдор ("Свадьба Кречинского"), Леонид ("Ретро"), Маркиз Оттавио Фаветти ("Голодранцы и аристократы"), Генерал Поллард ("Сплошные неприятности"). Одной из первых наград Толшина стал Диплом комитета по культуре мэрии Санкт-Петербурга, которую актер получил в 1998 году за роль Котофея Ивановича в постановке "Два клена". Фундамент будущей педагогической деятельности был заложен в 1993 году, когда Толшин, после окончания аспирантуры в Санкт-Петербургской государственной академии, стал педагогом студии профессора Владимира Петрова. Потом было обучение в Драматическом Институте Стокгольма и Театральной академии Стокгольма и Мальмё. А в 2001 году Толшину была присвоена степень кандидата искусствоведения, его диссертация напрямую была связана с его педагогической деятельностью и называлась "Импровизация в процессе воспитания актера". После этого Толшин издал несколько статей и методических разработок, касающихся воспитания молодых артистов. В последние годы Толшин мало снимается, зрители могут видеть его в эпизодических ролях в сериалах "Бандитский Петербург" и "Глухарь".