Олександр Мазур народився 25 травня 1976 року в селі Ольгопіль на Вінниччині. Закінчив місцеве професійно-технічне училище, де опанував фах електромонтера-водія. Працював будівельником.
У 1994–1995 роках служив у Збройних Силах України, мав звання молодшого сержанта.
З початком повномасштабного вторгнення став на захист країни. Обіймав посаду командира мінометного розрахунку 110-ї окремої механізованої бригади імені генерал-хорунжого Марка Безручка.
«Він був світлою і доброю людиною – чудовим батьком, дідусем, який так чекав онука Назарчика. Хазяйновитий, справедливий і найкращий! Я пишаюсь тим, що він мій батько, я з гордістю слухаю, як відгукуються про нього інші люди, які його знають, і з гордістю ношу його прізвище», – написала донька Анастасія.
Олександр Мазур на псевдо Сова поліг 24 червня 2022 року в селі Новобахмутівка Донецької області. Рятуючи побратимів, він наказав їм укритися від ворожого вогню, а сам відкрив вогонь з гранатомета й дістав смертельне поранення. Йому було 46 років.
Захисника нагородили медаллю «За військову службу Україні».
Поховали Олександра в рідному селі.
У нього залишилися дружина, троє дітей та онук.