Андрій народився 31 травня 1984 року у Львові. Навчався у школі №87 імені Ірини Калинець. Згодом опанував фах слюсаря-механіка у вищому професійному училищі №29. Багато років працював в автосервісі.

Після початку повномасштабного вторгнення Андрій долучився до лав захисників. Воював у складі 24-ї окремої механізованої бригади імені короля Данила. 

«Він був життєрадісним, добрим, ніколи не відмовляв у допомозі», – написала сестра Наталія. 

«Андрій був дуже хорошою людиною, завжди веселий та усміхнений, душею компанії. Дуже любив свою родину, підтримував, умів вислухати і допомогти. З перших днів повномасштабного вторгнення РФ став на захист Батьківщини і був їй вірним сином до кінця своїх днів», – розповіла племінниця Софія.

Захисника нагородили «Почесним знаком святого Юрія». 

Поховали Андрія Возного у Львові на Полі почесних поховань новітніх Героїв. 

У нього залишилися дві сестри, похресниця, племінники і племінниці.