Народився Андрій Олександрович 6 грудня 1998 року в селі Кримки Шполянського району. З осені 2018 року до весни 2020 року Андрій разом зі старшим братом Юрієм проходили строкову службу в Національній гвардії Україні в Першій Президентській бригаді ім.Гетьмана Петра Дорошенка в Ірпені.

В лютому 2022 року старший сержант Андрій Околітий прийняв рішення стати на захист Батьківщини, мобілізувався та в подальшому долучився до прикордонної комендатури швидкого реагування 24 прикордонного загону, в складі якої виконував бойові завдання на державному кордонні, де зарекомендував себе з виключно з позитивної сторони. 

14 лютого 2023 року Андрія Околітого переведено до 15 мобільного прикордонного загону Державної прикордонної служби України.

З 21 червня 2023 року старший сержант Андрій Околітий вибув для виконання бойових завдань з відбиття наступу російської федерації на Бахмутський напрямок Донецької області в н.п. Часів Яр.

02 вересня 2023 року старший сержант Андрій Околітий, у складі першої штурмової групи, вибув для виконання бойових завдань в район н.п. Кліщіївка Бахмутського району Донецької області. Під час штурмових дій, сержант Андрій Околітий разом з побратимом, захопили в полон військовослужбовця збройних сил російської федерації, якого було передано та доставлено у командно-спостережний пункт підрозділу.

В подальшому наступні п’ять годин, не дивлячись на періодичні обстріли ворогом лісосмуги з мінометів та застосування противником авіації, старший сержант Андрій Околітий, здійснював вдалу зачистку декількох окопів та бліндажів у визначених квадратах.

07 вересня 2023 року старший сержант Андрій Околітий був призначений до складу евакуаційної групи для евакуації поранених з позицію «Червона 10» в районі н.п. Кліщіївка. Прикордонник разом з побратимами евакуювали пораненого військовослужбовця Сил оборони України. Евакуаційна група, до складу якої входив Андрій Околітий, повертаючись на позицію «Червона 10» потрапила під ворожий обстріл мінометів, який тривав більше години. Внаслідок обстрілу старший сержант Андрій Околітий отримав поранення несумісне з життям. 

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший сержант Околітий Андрій Олександрович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).