Родился 5 ноября 1975 года в Нижнем Новгороде
 
Отец — механик, мать — повар. У Андрея была младшая сестра.
 
Рос послушным, внимательным и заботливым по отношению к родителям и младшей сестренке. Увлекался хоккеем, рыбалкой. Учился в музыкальной школе по классу баяна. Учился в школе № 100 Ленинского района Нижнего Новгорода.
 
До седьмого класса учился без троек, а потом несколько заленился. После девятого класса поступил в Горьковское речное училище им. Kyлибина. Классный руководитель группы, в которой учился Андрей, Нина Даниловна Бурлакова вспоминает: «Андрей был веселым, подвижным и жизнерадостным пареньком, какими, в общем-то, они и должны быть в этом прекрасном возрасте, когда впереди вся жизнь. Учился Андрюша хорошо и никогда не доставлял хлопот ни преподавателям, ни своим родителям. Он был очень трудолюбив, безотказен, на него всегда можно было положиться».
 
В 1993 году с 3-го курса был призван в ряды Советской армии.
 
Служил в поселке Чучково Рязанской области B воздушно-десантных войсках в спецназе, в/ч 54607. Три месяца учился в г. Печора на радиста.
Позже был назначен в спецбатальон. 13 января 1995 года батальон направили в Грозный. 24 января 1995 года младший сержант Катунин погиб, выполняя боевое задание.
 
Указом Президента РФ от 10 апреля 1995 года награжден орденом Мужества (по-
смертно).
 
Похоронен на кладбище «Красная Этна» Нижнего Новгорода.