В 1996 році з відзнакою закінчив Національну юридичну академію України імені Ярослава Мудрого за спеціальністю «Правознавство».

В 2012 році закінчив економічний факультет Харківського національного університету імені В. Н. Каразіна.

27 листопада 2001 року призначений суддею Господарського суду Харківської області.

10 листопада 2017 року призначений суддею Верховного Суду.

Призваний до Збройних сил України в перший день мобілізації — 18 березня 2014 року у званні солдата. З червня 2014 року — снайпер роти снайперів (в подальшому — заступник командира взводу роти снайперів) 93-ї гвардійської окремої механізованої бригади. У складі своєї бригади з 12 липня 2014 року по 03 березня 2015 року брав участь у визволенні та подальшій обороні с. Піски, Первомайське, Нетайлове, Опитне, Водяне, м. Авдіївка, обороні Донецького аеропорту.

09 березня 2015 року демобілізований у званні сержанта. 23 квітня 2015 року мобілізований до лав Державної прикордонної служби України. Снайпер контрснайперської групи відділення вогневих засобів мобільної прикордонної застави (окремого відділу). З липня по грудень 2015 року виконував бойові завдання в зоні антитерористичної операції.

05 липня 2016 року сержант Мамалуй знов демобілізований. Направлений на короткострокові курси підготовки офіцерів запасу при Національному університеті оборони України імені Івана Черняховського (спеціальність «Бойове застосування механізованих з'єднань, військових частин і підрозділів»). У лютому 2017 року закінчив курси з присвоєнням первинного офіцерського звання «молодший лейтенант».

Після вторгнення Росії в Україну 24 лютого 2022 року Олександра Мамалуя було мобілізовано втретє. У складі снайперської групи Сухопутних військ Збройних Сил України брав безпосередню участь в бойових діях проти російських загарбників.

06 жовтня 2023 року Пленум Верховного Суду обрав Олександра Мамалуя на посаду заступника Голови Верховного Суду.

08 січня 2024 року майор Мамалуй звільнений з військової служби в запас з правом носіння військової форми одягу.