В 1986 году Андрей Волос дебютировал как прозаик, опубликовав свой первый рассказ в журнале. Три года спустя вышел сборник его рассказов и повестей. В 2000 году за книгу «Хуррамабад» он был удостоен Государственной премии Российской Федерации в области литературы и искусства. Кроме того, он был отмечен такими журналами, как "Крестьянка", "Знамя" (1996), "Новый мир" (2001), а также получил литературные премии, такие как "Антибукер", премия " «Братья Карамазовы" (1998). Он также является финалистом премии "Большая книга» с 2005 по 2006 год. Он входил в состав жюри Казаковской премии (2001). Впоследствии, в 2013 году, «Возвращение в Панджруд» было признано лауреатом литературной премии «Русский Букер» за лучший роман года.
