Народилася 16 серпня 1966 року в селі Многоводне , АР Крим. У дівоцтві Алла Губчик.
У 1989 році закінчила Кримський державний медичний університет ім. С.І. Георгієвського.
У 1991 році Алла Малицька переїжджає з Криму до Херсона.
У 2012 році призначена головним лікарем лікарні Суворівського району Херсона.
У 2014 році балотувалася до парламенту по списку партії нарожний фронт.
З 2015 року Малицька обіймала посаду члена виконавчого комітету Херсонської міської ради по квоті мера.
У 2019 році призначена Генеральною директоркою КНП “Херсонська міська клінічна лікарня ім. Є.Є. Карабелеша”.
У 2020 році обрана депутаткою Херсонської міської ради від парії Ігоря Колихаєва Нам тут жити.
У 2022 році відмовилася співпрацювати з росіянами.
У січні 2024 року у неї закінчився контракт і Роман Мрочко його не подовжив, фактично звільнивши її.
Зробив він це під тиском Вадима Глушка.
Після цього в соціальних мережах почалася хвиля невдоволення. Депутати почали вимагати повернути Малицьку на посаду.
