В 1987 году Александр Гордон выходит из Щукинского училища с дипломом, закончив актёрский факультет. После этого он зачислен в труппу театра-студии Симонова, а также преподаёт актёрское мастерство.
В 1989 году Александр Гордон решается иммигрировать в Соединённые Штаты Америки с женой и дочерью. Там он получает гражданство. Проведя в США девять лет, возвращается на родину.
Во время пребывания в Америке Гордон практически осуществляет американскую мечту, работая сначала настройщиком кондиционеров и разносчиком пиццы, с 1990 года режиссёром и диктором в компании RTN, а в 1992 старшим корреспондентом канала WMNB. В 1993 году он открывает собственную компанию «Vostok Entertainment». С 1994 по 1997 годы Александр Гарриевич ведёт передачу «Нью-Йорк, Нью-Йорк», в которой рассказывает о том, как он видит американскую жизнь.
Возвращается он в Россию в 1997 году, но с тех пор часто навещает оставшихся в США друзей и родственников, в том числе первую жену с дочерью.
После приезда в Москву Гордон устраивается корреспондентом в программу «Частный случай», а через некоторое время сам становится её автором и ведущим. Также он является радиоведущим «Серебряного дождя», видеотрансляция которого показывается на канале М1. В 1998 году Александр Гордон организовывает Партию общественного цинизма, сокращенно ПОЦ, становится её генеральным секретарём и заявляет о своём желании баллотироваться в президенты в 2000 году. Через семь лет он продаёт партию за три доллара. В 2001 году Александр Гордон ведёт передачу «Гордон» на канале НТВ, в 2004 выходит ещё одна программа с его участием под названием «Стресс». С 2007 года он работает ведущим в «Закрытом показе» и «Гордон Кихоте». С 2009 года Александр ведет программы «Гордон в засаде» на телеканале «Охота и рыбалка».
С 2005 года участвует в движении «Образ Будущего», поддерживает социальные проекты в регионах России.
Александр Гордон является режиссёром фильмов «Американцы НЕ БЫЛИ на Луне», «Пастух своих коров» (по сценарию отца), «Огни притона» (так же по сценарию отца), и спектакля «Одержимые».
Участвовал в фильмах «Generation П» и «Ночные посетители».