Писать Анатолий Андреев начал в середине 1970-х годов. Печатался в многотиражных и республиканских газетах. Известен главным образом благодаря своим научно-фантастическим произведениям.

Первая книга — авторский сборник фантастики «Рейс на Росу», в который вошли повесть и рассказы для среднего и старшего школьного возраста, опубликована в издательстве «Удмуртия» в 1980г. В 1981г. издана отдельной книгой остросюжетная приключенческая повесть «Опасная посылка» для среднего школьного возраста. В основе повести «Машина» (1988) — история создания на одном из заводов машины для геофизических исследований. Эта машина — символ объединения коллектива, устремленности вперед, символ дела, созидания, которые формируют человека.

За десять лет (с 1980 по 1990 гг.) у А. Андреева вышло четыре книжки. Серьёзным признанием его писательского таланта стало опубликование в Москве отдельным изданием романа «Искатели странного» (2001), в качестве первой части включивший в себя «Рейс на Росу».

Анатолий Александрович писал также приключенческие произведения — например, повесть «Опасная посылка» (1981).

Читайте хорошие книги!