Родился в Сталинабаде в 1955 году. В 1977-м окончил Московский институт нефтехимической и газовой промышленности имени Губкина и вернулся в Душанбе, где начал публиковаться как переводчик таджикской поэзии. С конца 1980-х пишет прозу. В начале 1990-х живет в Москве, где работал геофизиком, программистом, риэлтером. Первый же роман Волоса, «Хуррамабад» (2000), удостоился Государственной премии РФ и премии «Антибукер».
Лауреат старейшей независимой литературной премии "Русский Букер"-2013 за роман "Возвращение в Панджруд".
Андрей Волос пишет настоящие исторические романы, как Генрик Сенкевич и Леон Фейхтвангер, только не о древних войнах или казнях Средневековья, а о событиях, которые многие из нас и сами помнят вполне отчетливо. Он рассматривает недавнее прошлое России тщательно и со всех сторон, как архивист, но вместе с тем эмоционально и живо – ведь описываемые события автор наблюдал «в реальном времени». Из событий новейшей отечественной истории Андрея Волоса больше всего интересуют те, что касаются культурных и политических связей России и Средней Азии.
