Андрій народився в селі Красівці Житомирської області. Жив у селі Княжичі під Києвом. Навчався в столичному ліцеї-інтернаті №23 «Кадетський корпус». У 2019 році був призваний на службу в ЗСУ, через пів року підписав контракт та був направлений для виконання бойових завдань на територію ООС.
З початку повномасштабного вторгнення у складі 72-ої окремої механізованої бригади імені Чорних Запорожців Андрій захищав Київщину. Обіймав посаду стрільця-зенітника зенітно-ракетний взводу. Згодом вирушив боронити Східний напрямок фронту.
«Це був промінчик сонечка, який завжди сяяв. Чуйний і добрий, хоробрий наш Герой, який жодного разу не сказав, що йому важко, а завжди говорив, що це його обов'язок і все буде добре…» – розповіла сестра загиблого Наталія Омельченко.
Посмертно солдат Юдін А.С. нагороджений орденом «За мужність» ІІІ ступеня.
Поховали молодого воїна на кладовищі «Сухий Яр» у місті Біла Церква Київської області.
В Андрія залишилися батьки, сестра і дружина.