D'origine cubaine, Andy Garcia quitte très jeune La Havane pour Miami. Après ses études il s'installe à Hollywood et commence à figurer dans quelques séries télévisées : Hill Street Blues, Alfred Hitchcock présente ou Tant qu'il y aura des hommes. Il débute au cinéma en 1983 dans Blue skies again mais n'est réellement remarqué que dans Huit millions de façons de mourir (1986).Il tient son premier grand rôle aux côtés de Kevin Costner dans Les Incorruptibles en 1987. Après quelques films inédits en France, il aquiert une notoriété mondiale grâce à Black rain, avec cette fois-ci Michael Douglas (1989). Fort de ce succès populaire, il incarne des rôles policiers puis rejoint le casting du Parrain, 3e partie et donne la réplique à celui que l'on désigne comme son père spirituel, Al Pacino. Il enchaîne les rôles secondaires mais d'importance, notamment dans Dead again de Kenneth Branagh (1991). Dans Héros malgré lui de Stephen Frears (1992), il partage l'affiche avec Dustin Hoffman et Geena Davis.Il dévoile sa sensibilité dans le drame sentimental Pour l'amour d'une femme avant d'être "Jimmy le Saint" dans Dernieres Heures a Denver. Il tourne avec Sidney Lumet dans Dans l'ombre de Manhattan puis l'année suivante, en 1998, avec Barbet Schroeder dans L'Enjeu. Il rejoint l'importante distribution de Ocean's eleven, au sein de laquelle il interpréte avec brio un patron de casino jaloux et charismatique. En 2003, aux côtés d'Elsa Zylberstein, il incarne le célèbre peintre Modigliani dans le film de Mick Davis, avant de passer à sa première réalisation avec The Lost city, dans laquelle il se met en scène aux côtés de Benicio Del Toro et Robert Duvall. En 2004, il accepte de reprendre le rôle de Terry Benedict dans le deuxième volet du gang de braqueurs: Ocean's 12, toujours mis en scène par Steven Soderbergh.