Народилася 1966 року в селі Многоводне АР Крим.
У 1989 році здобула вищу освіту у Кримському державному медичному інституті ім. С.І. Георгієвського за спеціальністю «Лікувальна справа», лікар.
2016 року закінчила Міжрегіональну академію управління персоналом за спеціальністю «Управління персоналом та економіка праці», спеціаліст з управління персоналом та економіки праці.
2018 року закінчила Херсонський державний університет за спеціальністю «Публічне управління та адміністрування», магістр.
Протягом 1986 – 1989 років працювала палатною медичною сестрою у Кримській обласній психіатричній лікарні №1.
У 1989 році – лікар у медичних закладах м. Могильов.
З 1989 по 1993 рік – лікар-інтерн 3-ї міської клінічної лікарні м. Сімферополь.
З 1993 по 2011 роки – лікар-терапевт, завідуюча гастроентерологічного відділення Комунального закладу «Херсонська міська клінічна лікарня».
У грудні 2011 року призначена головним лікарем Комунального закладу «Херсонська міська клінічна лікарня».
У 2014 році балотувалася до парламенту по списку партії “Народний фронт”.
З 2015 року – член виконавчого комітету Херсонської міської ради по квоті мера.
2015 року Президент України відзначив Аллу Малицьку почесним званням «Заслужений лікар України».
У листопаді 2018 року призначена головним лікарем Комунального некомерційного підприємства «Херсонська міська клінічна лікарня ім. Є.Є. Карабелеша» Херсонської міської ради.
З листопада 2019 року – заступник генерального директора з організаційно-методичної роботи інформаційно-методичного відділу, а з січня 2020 року – генеральний директор комунального некомерційного підприємства «Херсонська міська клінічна лікарня ім. Є.Є. Карабелеша» Херсонської міської ради.
У жовтні 2020 року обрана депутаткою Херсонської міської ради від парії Ігоря Колихаєва “Нам тут жити”.
У 2022 році відмовилася співпрацювати з росіянами.
У січні 2025 року у неї закінчився контракт і Роман Мрочко його не подовжив, фактично звільнивши її. Зробив він це під тиском Вадима Глушка. Після цього в соціальних мережах почалася хвиля невдоволення. Депутати почали вимагати повернути Малицьку на посаду. Після хвилі обурення Мрочко злякався і дав задню.
17 січня 2025 року з Аллою Малицькою підписали контракт про трудову діяльність як генерального директора КНП «Херсонська міська клінічна лікарня ім. Є. Є. Карабелеша» строком на 3 роки.
12 липня 2025 року звільнилась з посади генерального директора КНП «Херсонська міська клінічна лікарня ім. Є. Є. Карабелеша».
15 липня 2025 року призначена заступницею Херсонського міського голови з питань діяльності виконавчих органів ради з питань діяльності виконавчих органів ради
