В возрасте 29 лет москвич Александр Гордон окончил режиссёрский факультет ВГИКа (мастерская Михаила Ромма). В течение нескольких лет работал на киностудии "Молдова-фильм", где поставил фильмы "Последняя ночь в раю", "Сергей Лазо" и "Кража". Впоследствии и до конца рабочей карьеры оставался режиссером "Мосфильма".
Сотрудничал с Андреем Тарковским, снял вместе с ним картины "Убийцы" и "Сегодня увольнения не будет". А также дублировал снятые за рубежом последние работы мэтра "Ностальгия" и "Жертвоприношение".
Гордон пробовал себя в редком для советского кинематографа жанре криминально-приключенческого фильма, сняв картины "Схватка в пурге", "Двойной обгон" и "Выкуп".
Супругой режиссера стала дочь поэта Арсения Тарковского, сестра режиссера Тарковского Марина.