Мать Александра Соколова родом из Сибири. Отец из Пензы, он служил заместителем военного атташе в советском посольстве. В 1947 семья Соколовых переехала в Москву. Учился в школе № 596, после ее окончания поступил в Военный институт иностранных языков в 1962 году, откуда ушел в 1965. В этом же году 12 февраля стал участником литературного объединения СМОГ, которое организовалось в библиотеке им.Фурманова. В 1967 году он поступил на журфак МГУ, на 3 курсе перешел на заочное отделение и стал работать в 'Литературной России' корреспондентом. Литераторов лично он почти не знал, никаких связей у него не было. Саша закончил факультет журналистики МГУ, в 1960-х годах был участником литературного объединения 'СМОГ'. С 1969 по 1971 работал в газете 'Литературная Россия'.
Соколов предпринимает несколько попыток сбежать из Союза. Его задерживают при попытке пересечь советско-иранскую границу и сажают в тюрьму - длительного срока удается избежать только благодаря родительским связям.
В 1975 ему все же удалось выехать за границу, вступив в брак с гражданкой Австрии. А в следующем году в американском издательстве 'Ардис' вышел его первый роман 'Школа для дураков'. Саша долгие годы живет в Америке, временами выезжая в Европу. После публикации 'Между собакой и волком' (1980) и 'Палисандрии' (1985), он перестает печататься и начинает писать в стол, благодаря чему вскоре получает репутацию 'русского Сэлинджера'.
В Россию эпизодически приезжал в 1989 и 1996 годах. В 1990 году стал сопредседателем всесоюзной ассоциации писателей в поддержку перестройки 'Апрель'.