Анелия Малчева - Николова е родена в Русе. Завършва средното си образование в математическата гимназия "Баба Тонка" в града. Дипломира се в Софийския университет със специалност "Биология". По-късно придобива две специалности - "Социални дейности" и "Публична администрация" във Великотърновския университет.
Николова работи в екоинспекцията от 2006 г., като до назначението ѝ като изпълняващ длъжността директор на РИОСВ ръководи дирекция "Превантивна дейност" в инспекцията.