Окончила Литературный институт им. А. М. Горького. С 1995 года работает в жанре остросюжетной прозы. С 1996 года издает любовно-детективные романы.
Муж — писатель Ковалёв Анатолий Евгеньевич.
Анна Малышева написала более 20 произведений — психологический детектив, драма, социальный роман, изданных общим тиражом более 3 миллионов экземпляров. Некоторые произведения переведены на иностранные языки, в том числе на немецкий язык, и успешно экранизированы.
По её романам «Пассажир без багажа», «Зачем тебе алиби», «Вкус убийства» канал РЕН ТВ снял популярные телевизионные сериалы (2003 год).
В 1999 году на Московской международной книжной выставке-ярмарке Анне Малышевой был присвоен титул «Писатель года», а в 2000 году — звание лучшего автора по оценке журналов «Книжный бизнес» и «Лица».