Андрій Холодов народився 25 жовтня 1974 року у місті Самбір Львівської області.
Закінчив Самбірський ліцей імені Андрія Чайковського, згодом отримав фах зварювальника у Самбірському професійному ліцеї.
Відслужив строкову службу в армії.
На початку повномасштабного вторгнення РФ, Андрій працював за кордоном. Отримавши цю звістку, він прийняв рішення – повернутись додому, щоб дати відсіч ворогу.
Добровільно вступив до лав ЗСУ та вирушив на захист України. Бойові завдання виконував у складі 81-ї окремої аеромобільної бригади.
Андрій загиунв 15 листопада 2022 року у бою на Луганщині.
У загиблого залишилася дружина, троє дітей та батьки.