Andrés Arturo García Menéndez 1956-ban született a kubai Havanna városban. Anyja angol tanár volt, de főleg annak köszönheti kétnyelvűségét, hogy öt éves korában a család Miamiba költözött. A középiskolában kapta el a mononukleózist, azaz „csókbetegséget” (ami ijesztő neve ellenére valójában olyan, amin rengeteg fiatal átesik ismerkedős korszakában), ekkor határozta el, hogy színész lesz. A Floridai Egyetemen diplomázott, röviddel ezután Hollywoodba költözött.
Sorozatszerepek után első mellékszerepét a Hőhullám (1985) című filmben kapta, ahol Kurt Russell mellett játszhatott. Brian De Palma rendező kérte fel Az érinthetetlenek (Aki legyőzte Al Caponét) (1987) című krimire, ahol mint Agent George Stone/Giuseppe Petri mutatta meg tehetségét Sean Connery és Kevin Costner mellett. A Fekete eső (1989) is kultikus státuszra tett szert, melyben társa Michael Douglas volt. Még ugyanebben az évben beválogatták Vincent Mancini szerepére, aki Sonny Corleone törvénytelen gyereke a A keresztapa III. című maffiafilmben, ami „a legjobb mellékszereplőnek” járó Oscar-jelölést hozott neki.
További kiemelkedő filmjei: Higgy neki, hisz zsaru (1990), Mondvacsinált hős (1992), Ha a férfi igazán szeret (1994), Manhattanre leszáll az éj (1997), Gyilkos donor (1998).
Ezeket követte a sztárcsapatot felvonultató krimi vígjáték-franchise: Ocean s eleven - Tripla vagy semmi (2001), Ocean s Twelve - Eggyel nő a tét (2004), Ocean s Thirteen - A játszma folytatódik (2007), ahol ő volt a könyörtelen kaszinótulajdonos, Terry Benedict.
Rendezői debütálása az El Tropico (2005) volt, producerként hozzájárult A jegyüzér (1999) és a Sötét titok (2012) című filmek sikereihez.

A 2010-es években is rendkívül aktív volt, és sorra érkeztek az új filmjei, köztük az Utazók (2016), A csempész (2018), a Mamma Mia! Sose hagyjuk abba (2018) vagy Egy igazán dühös ember (2021).
1982-ben nősült, felesége Marivi Lorido, négy gyerekük van.