Андрій ОЛІЙНИК народився 2 січня 1985 року у селі Климківці Хмельницького району.
Закінчив Хмельницьку загальноосвітню школу №20 та СПТУ №7, де здобув професію електрика.
Андрій працював водієм.
У вересні 2024 року був мобілізований до Збройних сил України. Служив у 79-й окремій десантно-штурмовій бригаді, солдат. Разом з побратимами тримав оборону на Курахівському напрямку Донецької області.
11 листопада 2024 року Андрій ОЛІЙНИК загинув під час виконання бойового завдання на Донеччині. Йому було 39 років.
5 грудня із Андрієм ОЛІЙНИКОМ попрощалися у Хмельницькому.
«У нього залишилася мати, сестра, жінка і двоє дітей. Все, що можна було заробити, зробити — вкладав у своїх дітей. У нинішній час захищають нас і нашу державу і гинуть найдостойніші хлопці…» — поділився В'ячеслав КУХАР, знайомий Андрія.
У нього залишилися дружина, двоє дітей і мати.
Поховали захисника на Алеї Слави кладовища, що у мікрорайоні Ракове.