Андрей родился в деревне Трусов Угол Куйбышевского района. В 1999-2001 годах проходил срочную службу в Чеченской республике. Затем несколько лет служил по контракту. После работал на строительных объектах.
В 2022 году отправился в зону СВО по частичной мобилизации. Погиб 3 марта во время минометного обстрела. Указом Президента Андрей Трошин награжден Орденом Мужества посмертно.
