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