1973 m. baigė vokiečių filologijos studijas Vilniaus universitete. 1978-1984 m. buvo “Vagos” leidyklos verstinės literatūros redaktorius, 1984-1989 m. - “Vyturio” leidyklos vyriausiojo redaktoriaus pavaduotojas, 1989-1994 m. - Kultūros almanacho “Proskyna” steigėjas ir vyriausiasis redaktorius. 1991-1994 leidyklos “Amžius” steigėjas, dalininkas, to paties pavadinimo laikraščio vyriausiasis redaktorius. Nuo 1994 m. laisvas rašytojas ir vertėjas. 2000-2007 m. Lietuvos Respublikos kultūros ministerijos Literatūros ir leidybos ekspertų komisijos pirmininkas. 2003–2008 m. Thomo Manno kultūros centro kuratoriumo pirmininkas. Lietuvių P.E.N. centro narys. 2004 m. gavo Lietuvių PEN centro premiją – Metų vertėjo krėslą. 2005 m. apdovanotas LDK Gedimino ordino Karininko kryžiumi. 2008 m. A. Gailiui skirta Nacionalinė kultūros ir meno premija. Pirmoji vertimo publikacija 1978 m.