Военнослужащий, служил в погранвойсках на Северном Кавказе в составе пограничного отряда. Охранял административную границу между Чечней и Ингушетией. 14 февраля 1996 года вместе с сослуживцами
Евгением Родионовым, Игорем Яковлевым и Александром Железновым был захвачен чеченскими боевиками.
Более трёх месяцев солдаты находились в плену, терпели побои, пытки, издевательства, боевики также предлагали им принять ислам и перейти на их сторону, но они отказались, и 23 мая 1996 года приняли мученическую смерть: Евгений Родионов и Андрей Трусов были бандитами обезглавлены, а Игорь Яковлев и Александр Железнов - расстреляны. Андрей Трусов посмертно награжден орденом Мужества. Похоронен под Орлом на погосте храма Святителя Николая в селе Старцево рядом с деревней Лепёшкино.