Рустемова Алия Шайзадаевна родилась 8 марта 1970 года в Алматинской области. В 1992 году окончила Алматинский государственный медицинский институт по специальности «Лечебное дело», в 2007 году Жетысуский государственный университет им. И.Жансугурова по специальности «Финансы».
Является доктором медицинских наук.
Трудовую деятельность начала с должности врача-терапевта (1992-1993) Талгарской районной больницы города Талгар. Долгие годы работала в сфере здравоохранения в городах Алматы, Талдыкорган, Кызылорда, Петропавловск и Астана. С февраля по июнь 2018 года являлась заместителем руководителя департамента Комитета труда, социальной защиты и миграции по городу Астана Министерство труда и социальной защиты РК.
С июня 2018 по август 2022 года занимала должность заместителя руководителя Управления общественного здравоохранения города Нур-Султан.
С августа 2022 года до данного назначения являлась директором «Многопрофильная городская детская больница №3» акимата города Астаны.
C 1 сентября 2023 года по настоящее время является руководителем Управления общественного здравоохранения города Астаны.