Родился 20 февраля 1964 года в посёлке Белоусово Калужской области. Отец — поэт, писатель и художник Гарри Гордон, родом из Одессы. О детстве и юности А. Гордона известно мало. В армии не служил. От работников военкомата скрывался в психиатрической больнице им. П. П. Кащенко с диагнозом «психопатия со склонностью к сутяжничеству». В 1987 году окончил актёрское отделение Театрального училища им. Щукина. После окончания училища год работал в Театре-студии им. Рубена Симонова. Также преподавал актёрское мастерство в детском кружке. В 1989 с маленькой дочкой и женой эмигрировал в США, где первое время устанавливал кондиционеры, готовил и доставлял пиццу. С 1990 года — режиссёр, монтажёр, диктор, помощник оператора в телекомпании RTN. С 1992 старший корреспондент на канале WMNB. В 1993 году создал компанию «Wostok Entertainment». С 1994 по апрель 1997 — автор и ведущий публицистической программы «Нью-Йорк, Нью-Йорк», которая выходила на российском телеканале «ТВ-6». В 1997 году вернулся в Россию. С 1997 — корреспондент публицистической программы Игоря Воеводина «Частный случай». С марта по декабрь 1997 — автор и ведущий этой программы. Также с 1997 начал вести на радиостанции «Серебряный дождь» программу «Хмурое утро», которая с 2001 года выходила также и на телевидении (на канале М1). В период с 1998 по 2000 — автор и ведущий публицистической телевизионной программы «Собрание заблуждений», а также соведущий (в паре с Владимиром Соловьёвым) в телепрограмме «Процесс», которые выходили на телеканале ОРТ. С 2001 по 2003 год на НТВ вёл программу «Гордон». В 2002 снял художественный фильм «Пастух своих коров» по сценарию своего отца — Гарри Гордона. Картина получила приз жюри IX Российского кинофестиваля «Литература и кино», «Лучший режиссёрский дебют». В марте 2004 года состоялась премьера спектакля «Бесы» по роману Ф. Достоевского на сцене «Школы современной пьесы» в постановке Александра Гордона. С сентября 2004 года — ведущий программы «Стресс» на НТВ. С начала октября 2005 — ведущий телевизионной передачи «Гордон 2030». Также, с 2005 года А. Гордон — секретарь и идеолог Межрегионального Общественного Движения «Образ Будущего», занимающегося поддержкой социальных проектов в регионах России.С 2007 года продолжил вести передачу «Хмурое утро» на радио «Серебряный Дождь».