Александр Абдулов и Татьяна Лейбель познакомились в 1975 году в «москонцерте» , тогда Таня была танцовщицей, которая очаровала начинающего актёра Абдулова. Сразу после знакомства они уединились в комнате у его друга, а спустя пару дней девушка переехала к нему , намечалась даже свадьба. Многие не хотели этого союза и в открытую отговаривали Александра, но все казалось очень серьёзным.
Однако, этот двухлетний роман закончился , когда Лейбель забеременела, но Александр не захотел ребёнка, тогда пришлось отказаться от него , дабы не остаться матерью одиночкой. Позже актёр заявил Татьяне , что уходит от неё к Ирине Алфёровой. Та не могла поверить и надеялась, что тот одумается и вернётся. Однако, свадьба Алфёровой и Абдулова состоялась, но спустя месяц а актёр снова пришёл к Татьяне и остался у неё на ночь.
Тогда уже и сама Лейбель начала отношения с актёром Борисом Быстровым , а позже вышла за него замуж. Этот брак продлился тот года, но в 1983 году Таня встретила свою настоящую любовь и спустя шесть лет улетела с ним в Канаду на постоянное место жительство и до сих пор они живут там. Абдулов в девяностых пригласил женщину к себе в особняк, даже предлагал быть вместе снова, но об этом не могло быть речи, однако, пара осталась друзьями и Лейбель виделась с Абдуловым за год до его кончины.
В 1976 году Абдулов познакомился с Ириной Алфёровой , которая тогда развелась с первым мужем и уже родила дочь, будущую актрису Ксению Алферову. Однако, Александр принял дочь как свою и считал ее родной, а Ксения отвечала взаимностью, даже в память о отце в 2013 году выпустила документальный фильм «Выдумщик».
В браке с Алфёровой актёр прожил 17 лет, однако позже начались недопонимая , всплыли неприятные факты и измены , поэтому пара решилась в 1993 году на развод, который был достаточно болезненный.
В девушку по имени Галина Лобанова Абдулов влюбился достаточно сильно , причём мужчина перевёз ее из Ростова в Москву и прожил с ней 8 лет. Однако, как бы не хотела того Галина, предложения стать его женой она так и не дождалась. Лобанова была рядом с актёром в тяжёлые периоды его прогрессирующей болезни , казино, курения.
После Галина уехала в США и вышла замуж, а интервью журналистам она давать отказывается напрочь.
В 2006 году Абдулов снова захотел официально жениться и увёл из семьи юриста Юлия Мешину, которая тогда была замужем за бизнесменом Александром Игнатенко. В 2007 году родилась его единственная , родная дочь Евгения.
Однако спустя 5 месяцев у актёра обнаружили опухоль легких из-за долгого курения. Несколько месяцев врачи в Израиле пытались сделать все возможное, чтобы спасти мужчину, но этого сделать не удалось. Абдулов не дожил до первого дня рождения дочери три месяца.