Родился 20 февраля 1964 года в городе Обнинске Калужской области, до трёх лет жил в посёлке Белоусове Калужской области, затем переехал с родителями в Москву, в район Чертаново.
Отец — поэт, писатель и художник Гарри Гордон, родом из Одессы. Мать — Антонина Дмитриевна Стрига.
В 1987 году окончил актёрское отделение Театрального училища им. Щукина.
После окончания училища год работал в Театре-студии им. Рубена Симонова. Также преподавал актёрское мастерство в детском кружке.
В 1989 с женой и дочерью эмигрировал в США, где перепробовал несколько работ, а через два года уже стал самым популярным телеведущим на первом русскоязычном телевидении в США.
С 1990 года — режиссёр, диктор в телекомпании RTN.
С 1992 старший корреспондент на канале WMNB.
В 1993 году создал компанию «Wostok Entertainment».
С 1994 по апрель 1997 — автор и ведущий публицистической программы «Нью-Йорк, Нью-Йорк», которая выходила на российском телеканале «ТВ-6».
В 1997 году вернулся в Россию. При этом остаётся гражданином США (подтвердил это в телепрограммах «Познер» от 28 сентября 2009 года и «Прожекторперисхилтон» от 16 октября 2010 года).
Был трижды женат. Первая жена — Мария Бердникова окончила Литературный институт и работает в США на русском телевидении RTN. У них родилась дочь Анна (1988 г. р.). Со второй женой Катей Гордон, урождённой Прокофьевой (Подлипчук?), прожил в браке 6 лет, развёлся в 2006. В декабре 2011 г. женился на 18-ти летней студентке Московского института телевидения и радиовещания «Останкино» — Нине. Брак долго держался в секрете, только в конце марта 2012 г. Александр впервые появился на публике вместе с молодой женой.
В 1997 году снял в рамках проекта «Собрание заблуждений» фильм «Американцы НЕ БЫЛИ на Луне». Авторское расследование на тему полета и высадки астронавтов NASA на Луну.
В 2002 снял художественный фильм «Пастух своих коров» по сценарию своего отца — Гарри Гордона.
Картина получила приз жюри IX Российского кинофестиваля «Литература и кино» в номинации «Лучший режиссёрский дебют».
В марте 2004 года на сцене «Школы современной пьесы» состоялась премьера спектакля «Одержимые» (по роману Достоевского «Бесы») в постановке Александра Гордона.
В августе—сентябре 2007 года снял материал для нового фильма, снова по повести отца — «Огни притона». Действие происходит в 1958-м году в Одессе. Премьера фильма состоялась в ноябре 2011 года.
Снялся в фильмах «Generation П» Виктора Гинзбурга и «Ночные посетители» Игоря Масленникова.
В отношении Гордона состоялись 3 судебных процесса. 4 июля 2003 г. Черемушкинский межмуниципальный суд Москвы удовлетворил иск Григория Явлинского к Александру Гордону и телеканалу М1 о защите чести, достоинства и деловой репутации. Суд обязал А. Гордона выступить в эфире телеканала М1 с опровержением распространенных им сведений (для чего канал обязан предоставить А. Гордону эфирное время), а также суд обязал А. Гордона выплатить 15 тысяч рублей в качестве компенсации морального ущерба. Суд признал, в частности, не соответствующими действительности утверждения А. Гордона о том, что Советского Союза не существует в том числе и из-за деятельности Г. Явлинского, о том, что избирательная кампания кандидата в президенты России Г. Явлинского финансировалась из США и о том, что Г. Явлинский — «мздоимец».