Первой женой Антонио Бандераса стала актриса Ана Леса – знаменитости зарегистрировали брак в 1987 году, оба жили и работали тогда в Испании. Всем казалось, что отношения пары складывались как нельзя лучше. Бандерас в интервью неоднократно заявлял, что без жены чувствует себя как будто без рук или без ног.
Когда Бандерас решил податься в Голливуд, Ана последовала за ним, причем она помогала ему с изучением и практикой английского языка. Однако в Америке испанской актрисе предлагали лишь незначительные роли, тогда как Антонио обрел популярность. В это время отношения между супругами начали ухудшаться и в итоге привели к разрыву. Их брак просуществовал 9 лет.
Когда Бандерас еще состоял в браке с Аной Леса, он, сам того не зная, стал объектом внимания Мадонны. Певица рассказала об этом сама в документальном фильме «В постели с Мадонной». Певица в течение недели строила планы по завоеванию испанца, однако вынуждена была отступить из-за того, что Бандерас был женат. Мадонна и Антонио пересеклись на съемках фильма «Эвита». Видимо, совместная игра настолько увлекла Мадж, что она начала грезить о своем коллеге во сне и наяву.
Сам актер о страсти своей коллеги узнал лишь несколько лет назад: однажды певица сама позвонила ему по телефону и все рассказала. Антонио был польщен тем, что удостоился внимания такой известной персоны.
В 1996 году, когда Антонио Бандерас женился на Мелани Гриффит, общественность была поражена. Только после этого события стало известно о разводе Антонио с Аной Леса. Свадьба Антонио и Мелани возмутила первую жену актера, а вместе с ней и многих испанцев, которые были настроены решительно против Гриффит.
Второй брак Бандераса оказался более крепким – пара прожила вместе 18 лет. Антонио Бандерас выглядел образцовым мужем, а Мелани Гриффит, под конец их брака уже страдающая от наркотической и алкогольной зависимостей, нередко устраивала скандалы. Неоднократно Бандерас устраивал супругу на лечение в специализированные клиники, однако и это не спасло их семью. В этом браке на свет появилась дочь Стелла. Для Антонио Бандераса она стала первым (и единственным) ребенком, у Мелани уже было двое детей от предыдущего брака.
Впервые о отношениях актера с Николь Кимпел заговорили в 2014 году. Между возлюбленными – разница в 21 год. У Николь голландские и немецкие корни, она говорит на 5 языках и работает в банке. Поклонники ждут от этой парочки грандиозной свадьбы, но актер пока не спешит вновь связать себя узами брака.