В пару с Майей Усовой Жулина поставила тренер Наталья Дубова в 1980 году. 24 мая 1986 года они с Александром поженились.
В советском спорте, долгое время оставались на вторых, а то и третьих ролях. Сначала за Климовой и Пономаренко, а позже боролись с Оксаной Грищук и Евгением Платовым. На международной арене, кроме перечисленных соперничали с французами Дюшене. В 1992 году переехали для тренировок в США.
После Олимпиады 1992 года хотели закончить любительскую карьеру, но тренер уговорила их остаться до следующей Олимпиады, тем более что до неё оставалось два года, а не четыре, как обычно. Триумфальным стал для дуэта 1993 год, когда они выиграли чемпионаты Европы и мира. Однако в 1994 году перед Олимпиадой в Лиллехамере они проиграли чемпионат Европы вернувшимся на лёд Торвилл и Дину, а также пропустили вперёд Грищук и Платова. На Олимпиаде же стали вторыми после всё тех же Грищук и Платова.
В 1994 году, закончив выступать в качестве любителей, Жулин и Усова ушли в профессиональное фигурное катание и участвовали в различных шоу до середины 1998 года, хотя брак их распался значительно раньше. Затем Александр Жулин встал в пару с Оксаной Грищук и гастроливал в шоу уже с ней.
Участвовал в телепроектах Первого канала:
Закончив гастрольную деятельность, начал тренировать танцевальные пары. Главными его учениками вплоть до победы на Олимпийских играх 2006 были Татьяна Навка и Роман Костомаров. Кроме них, он тренировал азербайджанский танцевальный дуэт Кристин Фрейзер и Игорь Луканин, одиночника Александра Абта, а также, совместно с Евгением Платовым, израильтян Галит Хайт и Сергея Сахновского, и брата и сестру Зарецких.
Уже по возвращении в Москву он работал с Фумиэ Сугури, Анастасией Гребёнкиной и Вазгеном Азрояном, Натальей Михайловой и Аркадием Сергеевым и многими другими.
С 2008 по 2011 год в его группе работали французы Натали Пешала и Фабьян Бурза, которые стали под руководством Алексанра Жулина и Олега Волкова чемпионами Европы 2011.
В 1986 году женился на партнёрше по паре Майе Усовой.
В 2000 году женился на фигуристке Татьяне Навке. В 2000 году же родилась их с Навкой дочь — Александра. Семья проживала в Нью-Джерси (США), где Александр работал тренером. С августа 2006 года живёт и работает в Москве.
В 2010 году пара Навка/Жулин официально объявила о расставании.
(с М.Усовой)