Андрій народився 31 травня 1986 року в Івано-Франківську. Закінчив Бережанський фаховий коледж. Працював у компанії «Прикарпаттяобленерго».
У квітні 2023 року чоловік долучився до лав Збройних сил України. Служив радіотелефоністом у 48-му батальйоні 72-ї окремої механізованої бригади імені Чорних Запорожців.
«Син був розумним і добре вчився. Займався баскетболом. Щирий, веселий та енергійний. А ще у нього було загострене почуття справедливості, тому відверто казав правду у вічі. Він був справжнім патріотом», – написала мати Надія.
Андрія Стельмащука нагородили орденом «За мужність» ІІІ ступеня (посмертно).
Поховали воїна в рідному місті.
У нього залишилися мама і син.
