В 1981 году состоялся дебют Бандераса в кино. Произошло это благодаря режиссеру Педро Альмодовару, за которым давно закрепилось звание "открывателя молодых талантов". Вот и в Бандерасе он не ошибся. Пригласив его сыграть в своем фильме "Лабиринт страстей" одну из второстепенных ролей, открыл для испанского кинематографа нового талантливого актера. После этого дебюта Бандерас стал сниматься в одной ленте за другой, причем в большинстве исполняя главные роли. Среди них: "Искусственные ресницы" (1982), "Сеньор Галиндес" (1983), "Ходули" (1984), "Закрытое дело", "Двор фараона", "Реквием по испанскому крестьянину" (все - 1985), "Матадор" (1986).

В начале 80-х Бандерас впервые женился. Его избранницей стала Патти Д'Арбанвилл-Куинн, которая в 1982 году родила ему сына Джесса. Однако со временем этот брак распался, поскольку Бандерас увлекся очередной красоткой - Анной Ареной Лезу. Их роман длился ровно пять недель, после чего Бандерас ушел от жены и сына и стал жить с Анной. Вскоре они поженились. Видимо, Анна прекрасно понимала, за кого выходит замуж, поскольку, по слухам, давая свое согласие стать женой Бандераса, она поставила ему ультиматум: дескать, ты можешь спать с кем угодно, но сеньорой Бандерас буду только я! Бандерас это условие принял.

В начале 90-х, записав на свой счет еще восемь фильмов ("Удовольствие убивать", 1987; "Батон Руж", 1988; "Против ветра", "Свяжи меня", 1990; "Белая голубка", 1991 и др.), Бандерас превратился в одну из самых известных звезд испанского кинематографа. На родине у него было все: слава, деньги, женщины. Кстати, о последних. В конце 80-х на Бандераса положила глаза сама Мадонна, которая пригласила его сыграть в одном из эпизодов в фильме "В постели с Мадонной". Жгучий испанец настолько сильно запал в сердце певицы, что она честно призналась в одном из тогдашних интервью: "Я готова съесть Тони на завтрак и не постою за расходами". Бандерас практически никак не отреагировал на интерес к себе Мадонны, увлеченный в тот момент романом с другой женщиной.