Андрій Відоцький народився 24 лютого 1976 року в селі Кривні. Закінчив Липівську школу, відтак здобув фахову освіту у Перемишлянському професійно-технічному училищі (зараз – Перемишлянський професійний ліцей).
Після служби в армії працював у кількох підприємствах.
11 березня 2022 року головного сержанта Андрія Відоцького призвали на військову службу, де виконував обов’язки стрільця-санітара гірсько-штурмової роти.
Головний сержант Андрій Відоцький з честю і до останнього подиху виконував військовий обов’язок.
Його життя обірвалося під час танкового обстрілу поблизу населеного пункту Яковлівка Донецької області 29 жовтня 2022 року.