Андрей Георгиевич Битов родился в Ленинграде, на Петроградской стороне. Отец — архитектор. Мать — юрист. Писать начал в 1956 году.
В 1957 году поступил в Ленинградский горный институт, где участвовал в работе литобъединения под руководством Глеба Семенова. В 1957—1958 служил в стройбате на Севере. В 1958 восстановился в институте, окончил геологоразведочный факультет в 1962.
Писал стихи, подражая Виктору Голявкину начал писать короткие абсурдистские рассказы, впервые опубликованные в 1990-х гг. Часто в интервью называл себя непрофессиональным писателем.
С 1960 по 1978 вышли в печать около десяти книг прозы. C 1965 года член Союза писателей.
В 1978 году в США опубликован роман «Пушкинский дом». В 1979 году он — один из создателей бесцензурного альманаха «Метрополь». Его перестали печатать до 1986 г.
Перестройка открыла новые возможности. Заграница, лекции, симпозиумы, общественная, в том числе правозащитная, деятельность. В 1988 году участвовал в создании российского Пен-клуба, с 1991 года — его президент. В 1991 году был одним из создателей неформального объединения «БаГаЖъ» (Битов, Ахмадулина, Алешковский, Жванецкий).
Действительный член Международного Леонардо-клуба.