Творчество Анатолия Гаврилова относится к так называемой «новой прозе» русской литературы. Тональность его произведений чаще всего пессимистическая, герои грустны и растерянны перед новыми поворотами судьбы. Основная тема - безысходность бытия маленького человека».
Книги Анатолия Гаврилова переводились и издавались в Германии, Италии, Финляндии, отдельные рассказы — в Англии, США, Испании. С 1992 г. Анатолий Гаврилов — член Союза российских писателей, а также член российского ПЕН-клуба.
● Лауреат Премии Андрея Белого в номинации «Проза» (2010)
● Премия «Чеховский дар» в номинации «Необыкновенный рассказчик» (2011)
● Повесть «Берлинская флейта», посвященная памяти композитора Сергея Беринского, стала лауреатом сетевого литературного конкурса «Улов» (2002)● Премия «Чеховский дар» в номинации «Необыкновенный рассказчик» (2011)
● Книга прозы «Весь Гаврилов» вошла в шорт-лист премии Андрея Белого за 2005 год, газета «Книжное обозрение» признала ее книгой года
Писателю посвящен документальный фильм Бориса Караджева «Доставщик слов» (2002).