Antonio i Melani su se zaljubili na snimanju filma „Two much“ 1995. godine. Važili su za jedan od rijetkih harmoničnih holivudskih parova. Oni imaju ćerku Stelu (17).
Zanimljivo je da je Banderas od 1987. do 1996. bio u braku sa Anom Lezom, koju je ostavio samo mjesec dana prije nego što će se vjenčati sa Melani. Ona iza sebe ima dva razvoda, sa Donom Džonsonom i jedan sa Stivenom Bauerom. Iz ovih brakova Melani ima ćerku i sina. Melani je zatražila alimentaciju i starateljstvo nad ćerkom, piše portal Alo.
