Народився 27 червня 1977 року у Ковелі. Навчався у школі №3. У Ковельському професійно-технічному училищі №5 здобув фах муляра, монтажника сталевих та залізобетонних конструкцій, електрозварника.

У 1995-1996 роках проходив строкову військову службу.

Працював за спеціальністю у військовому госпіталі, будівельній організації, сфері торгівлі.

Разом з дружиною виховував сина і доньку.

Олександр був великим оптимістом, мав чітку патріотичну позицію.

Отримав бойовий досвід під час участі в АТО у 2015-2016 роках. Нагороджений відзнакою Президента України “За участь в антитерористичній операції”, нагрудним знаком “Учасник АТО”.

У 2019 році зарахований до резерву військової частини А7063.

У перший день повномасштабного вторгнення росії в Україну, 24 лютого 2022 року, пішов до Ковельського районного територіального центру комплектування та соціальної підтримки.

Понад рік служив на Волині, потім – воював на сході України.

Старший стрілець-оператор 3 стрілецького відділення 3 стрілецького взводу 1 стрілецької роти військової частини А7063, старший солдат Олександр Коцюбчик загинув 1 грудня 2023 року у бою поблизу села Торське Донецької області.

Похований на Алеї Героїв Ковельського міського кладовища.

Указом Президента України від 23 квітня 2024 року № 237/2024 нагороджений орденом “За мужність” ІІІ ступеня (посмертно).

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Коцюбчику Олександру Андрійовичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 27 червня 2024 року №51/2).