Олександр народився у місті Самбір Львівської області. Після закінчення школи №7 проходив службу та вишкіл «морських котиків» на острові Майський. Згодом закінчив Миколаївський державний університет імені В.О.Сухомлинського за спеціальністю «Психологія», здобув кваліфікацію практичного психолога у закладах освіти. Працював водолазом, рятівником, тілоохоронцем. До війни жив у Львові. Останнім місцем роботи був спортивний клуб «Олімп», де чоловік працював тренером. Цікавився мисливством і рибальством.
Під час повномасштабного російського вторгнення Олександр воював проти окупантів у лавах Збройних Сил України. Проходив службу у 8-му полку спеціального призначення імені князя Ізяслава Мстиславича. Обіймав посаду головного сержанта роти спеціального призначення загону спеціальних операцій. Брав участь у боях за Ірпінь на Київщині та Сєвєродонецьк на Луганщині, звільняв Харківщину, захищав Бахмут на Донеччині.
«Неймовірна людина. Я дуже любила його. Таких людей, як він, немає. Він завжди був позитивним, люблячим, чуйним батьком і чоловіком», – розповіла дружина загиблого Юлія.
Посмертно майстер-сержант Гречаник О.О. нагороджений орденом «За мужність» ІІІ ступеня. Також захиснику присвоєно звання Герой України.
Поховали Олександра в селі Ільківка на Вінниччині.
Вдома на Героя чекали батьки, дружина, донька і син.