Андрій народився в місті Сігулда, Латвія. Коли йому виповнилося 9 років, переїхав з родиною до міста Гайсин Вінницької області, де і прожив решту життя. Закінчив місцеву школу №3. Працював кочегаром, поліцейським Державної служби охорони. У 2015 році брав участь в АТО. До вторгнення був водієм у компанії «Зоря Поділля». Серед улюблених хобі було копчення риби.
Незадовго до повномасштабного вторгнення з Андрієм зв’язалися його побратими. Тож 19 лютого 2022-го він підписав контрактом із 59-ою окремою мотопіхотною бригадою імені Якова Гандзюка, в складі якої воював раніше. Служив у гранатометному відділенні протитанкового взводу роти вогневої підтримки 9-го окремого батальйону «Вінницькі Скіфи».
«Надзвичайно світла, добра і порядна людина, мав золоті руки, справжній патріот... Завжди усміхнений та привітний. Ще один ангел», – таким його пригадують в Гайворонській громаді.
Посмертно Сиротюк Андрій Васильович нагороджений орденом «За мужність» ІІІ ступеня.
Поховали Героя в місті Гайсин на Вінниччині.
В Андрія залишилися батько, син, сестра, брат. Мамине серце не витримало смерті сина, тому вона навіть не змогла провести його в останню путь.
