Она работала журналистом, литературным редактором, ведущей на радиостанции. Пьесы Анастасии Малейко печатались в журнале «Современная драматургия».
О том, для кого пишет современный автор и как формировалась Анастасия как писатель, рассказала заведующая сектором детской библиотеки им. А. М. Горького Наталья Григорьева.