Александр Гордон появился на свет 20 февраля 1964 года в поселке Белоусово Калужской области. Его отец Гарри Гордон – довольно известный в СССР писатель, художник и поэт, а мать Антонина Дмитриевна была медработницей. Уже через три года после рождения ребенка семья переехала в Москву: сначала Гордон жили в Даниловском районе, а еще через год перебрались в Чертаново.
Вскоре Гарри Гордон оставил семью, поэтому Александр с отцом практически не общался. Когда ему исполнилось четыре года, мама познакомилась с Николаем Чининым, за которого вскоре вышла замуж. Как рассказывал Гордон уже в зрелом возрасте, именно Чинина он считал настоящим отцом.
Окончив школу, Гордон поступил в театральное училище им. Щукина на актерское отделение. Параллельно с учебой Александр подрабатывал, преподавая детям театральное искусство.
Получив в «Щуке» диплом (1987 год), Александр стал служить в Театре-студии Рубена Симонова. Но через два года все резко изменилось - Гордон с семьей переехал в США.
Это пошло на пользу ему и его карьере. Сменив несколько работ, Александр стал ведущим на русскоязычном канале местного телевидения, где получил опыт и заслужил первое признание. В 1990-м Гордон уже сотрудничал сразу с несколькими американскими телеканалами: на RTN он был режиссером программ, а на WMNB - старшим корреспондентом. Через три года Александр создал собственную компанию - Wostok Entertainment. Ей он посвятил несколько лет.
В 1994-м Александр навел мосты с Россией и стал вести передачу "Нью-Йорк, Нью-Йорк", рассказывающую о жизни в США, для российского телеканала ТВ-6. В 1997 году Гордон вернулся на родину, но он до сих пор является гражданином США.
В качестве автора и ведущего он был задействован в нескольких проектах: "Хмурое утро", "Частный случай" и прочих. Однако оглушительного успеха они не принесли. Более высокие рейтинги имела документальная программа "Собрание заблуждений".
В апреле 1998-го Гордон создал Партию общественного цинизма (ПОЦ) и объявил о желании участвовать в выборах на пост президента РФ. Данная шуточная организация собрала более трех тысяч членов, но в итоге была продана за символическую сумму – покупатель неизвестен. В то же время Александр стал ведущим политического ток-шоу "Процесс".
Позже он участвовал в разнообразных проектах, в числе самых популярных - "Гордон", "Стресс", "Гордон Кихот", "Наука о душе", "Гражданин Гордон", "Закрытый показ". Кстати, последняя, посвященная обсуждению авторских и "альтернативных" фильмов, принесла ведущему три награды ТЭФИ. Эту же премию получил проект "Гордон Кихот".
Нельзя не отметить, что, помимо успешной работы на телевидении, Александр Гордон состоялся и как режиссер. Он снял четыре фильма: "Пастух своих коров" (2002, по книге Гарри Гордона), "ЛДПР. 20 лет лицом к России" (2009), "Метель" (2010), "Огни притона" (2011). Также Александр сыграл в нескольких художественных фильмах и озвучивал персонажей. Например, популярного телеведущего можно увидеть в кинокартинах "Судьба на выбор", "Generation П", сериале "Физрук". В 2004-м в театре "Школа современной пьесы" был показан поставленный Гордоном спектакль "Одержимые" (по роману Достоевского "Бесы").
Александр Гордон был несколько раз женат. С Марией Вердниковой он состоял в браке восемь лет, у них родилась дочь Анна. После развода он семь лет жил в гражданском браке с актрисой Наной Кикнадзе. Второй женой ведущего стала Катя Гордон (урожденная Прокофьева). Брак продлился шесть лет, в 2006 году они развелись. В конце 2011-го Александр оформил отношения с 18-летней студенткой Московского института телевидения и радиовещания "Останкино" Ниной Щипиловой. Этот брак долго не предавался огласке. Весной 2012-го у Гордона родилась дочь от мимолетного романа с журналисткой Еленой Пашковой. Девочку назвали Александрой, в честь отца. В 2014 году Александр Гордон взял в жены 20-летнюю студентку ВГИКа Нозанин Абдулвасиеву, внучку известного режиссера и заслуженного деятеля искусств Валерия Ахадова и дочку продюсера Абдулы Абдулвасиева. У них родился сын Александр.