С раннего возраста Александр проявлял творческие способности. Мальчик даже создал собственный кукольный театр и показывал представления, на которые собирались зрители. Также в раннем возрасте Гордон начал активно заниматься спортом. Предпочтение он отдавал хоккею. В будущем он мечтал стать режиссером или милиционером, и долго никак не мог определиться с профессией.
Окончив школу, Александр подал документы в Щукинское училище и успешно сдал вступительные экзамены. Пока молодой человек постигал актерское мастерство, параллельно он зарабатывал себе на хлеб. Он устроился в детский театральный кружок, где юным артистам преподавал актерское искусство. Также он работал монтировщиком сцены в театре на Малой Бронной. Кстати, здоровому и крепкому парню удалось избежать службы в армии. Александр не хотел тратить драгоценное время на ненужную для него деятельность. Поэтому во время медкомиссии он умело разыграл психическое расстройство. Правда, две недели он все-таки потратил на диспансеризацию в психиатрической больнице.