Родился 20 февраля 1964 года в посёлке Белоусово Калужской области.
Отец — поэт, писатель и художник Гарри Гордон, родом из Одессы.
В одном из интервью он рассказывал, что, учась в школе, дал с приятелем шуточное объявление о продаже вертолёта, где указал свой телефон. За это был вызван повесткой в КГБ. Само детство и юность Александра Гордона прошли в московском районе Чертаново, где он жил в одном из домов по ул. Днепропетровской (когда он эмигрировал в США, то квартиру пришлось вернуть государству; по состоянию на 2001-й год в этой квартире был расположен опорный пункт милиции).
В армии не служил, для чего, по словам самого Гордона, прошёл обследование в психиатрической больнице им. П. П. Кащенко, где ему был поставлен диагноз «психопатия со склонностью к сутяжничеству».
В 1987 году окончил актёрское отделение Театрального училища им. Щукина.
После окончания училища год работал в Театре-студии им. Рубена Симонова.
Также преподавал актёрское мастерство в детском кружке.

* С 1997 — корреспондент публицистической программы Игоря Воеводина «Частный случай».
* С марта по декабрь 1997 — автор и ведущий этой программы.
* Также с 1997 начал вести на радиостанции «Серебряный дождь» программу «Хмурое утро», которая с 2001 года выходила также и на телевидении (на канале М1). В программе принимали участие разные фрик-персонажи: Самоубийцы, Насти и др.
* 20 апреля 1998 организовал Партию общественного цинизма (ПОЦ) и заявил о своём намерении баллотироваться на пост Президента России в 2000 году. В партии состояло больше трёх тысяч членов, А. Гордон пожизненно является её генеральным секретарём. В 2005 партия была продана Гордоном за 3 доллара неизвестному лицу.
* В период с 1998 по 2000 — автор и ведущий публицистической телевизионной программы «Собрание заблуждений», а также соведущий (в паре с Владимиром Соловьёвым) в телепрограмме «Процесс», которые выходили на телеканале ОРТ.
* С 2001 по 2003 год на НТВ вёл программу «Гордон».
* С сентября 2004 года — ведущий программы «Стресс» на НТВ. С начала октября 2005 — ведущий телевизионной передачи «Гордон 2030» на Первом канале.
* Также, с 2005 года А. Гордон — секретарь и идеолог межрегионального общественного движения «Образ Будущего», занимающегося поддержкой социальных проектов в регионах России.
* С 2006 до осени 2007 года снова вел передачу «Хмурое утро. Десять лет спустя» на радио «Серебряный Дождь». Как ни странно, программа выходила вечером в среду.
* С 2007 года ведет передачу «Закрытый показ», где активно обсуждаются премьеры на Первом канале.
* С 2008 — ведущий программы «Гордон Кихот» на Первом канале.
* С 2008 до осени 2009 — ведущий программы «Гордон Жуан» на радиостанции Серебряный дождь.
* С 2009 — ведущий программы «Гордон в засаде» телеканала «Охота и рыбалка».

Основывает «ПИ» — «Партию интеллектуалов», основная идея которой — всероссийское интернет-голосование. Слоган партии — «ПИ здесь».

В 2002 снял художественный фильм «Пастух своих коров» по сценарию своего отца — Гарри Гордона.
Картина получила приз жюри IX Российского кинофестиваля «Литература и кино», «Лучший режиссёрский дебют».
В марте 2004 года на сцене «Школы современной пьесы» состоялась премьера спектакля «Одержимые» (по роману Достоевского «Бесы») в постановке Александра Гордона.
В августе-сентябре 2007 года снял материал для нового фильма, снова по повести отца — «Огни притона». Действие происходит в 1958-м году.
Снялся в фильме «Ночные посетители» Игоря Масленникова.