Олександр Миколайович народився в смт Нова Ушиця Хмельницької області, там пройшли його дитинство та юність. 

Закінчив Новоушицьку загальноосвітню школу. 2007 року вступив до Національної академії Державної прикордонної служби України імені Б. Хмельницького. Отримав базову вищу освіту за фахом “Автомобільний транспорт”, офіцер управління основними підрозділами охорони державного кордону. 

У 2011 році старший лейтенант Дзюбелюк О. М. розпочав свою службу в Могилів-Подільському прикордонному загоні на посаді старшого інспектора прикордонної служби відділення інспекторів прикордонної служби відділу прикордонної служби “Лядова”. З 2013 року був призначений на посаду заступника начальника мобільної прикордонної застави “Могилів-Подільський”. В червні 2014 року Олександр, в складі мобільної прикордонної застави, виконував завдання з охорони й оборони державного кордону України в районі пункту пропуску через державний кордон України “Довжанський” Донецької області. 

 27 липня 2014 року пункт пропуску “Довжанський” потрапив під шквальний мінометно-гаубичний обстріл, під час якого Олександр загинув. 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності країни, Указом Президента України від 02.08.2014 № 631/2014 старший лейтенант Дзюбелюк Олександр Миколайович нагороджений орденом “За мужність” ІІІ ступеня (посмертно). Похований старший лейтенант Дзюбелюк О. М. в смт. Нова Ушиця Новоушицького району Хмельницької області. У вересні 2014 року в смт Нова Ушиця на Алею слави героїв внесено ім’я старшого лейтенанта Дзюбелюка О. М. У грудні 2014 року відкрито меморіальну дошку на фасаді Новоушицького коледжу в його пам’ять.