Né le 12 avril 1956 à La Havane, Cuba, Andy García a vu le jour sous le nom d'Andrés Arturo García Menéndez. Il quitte La Havane à cinq ans pour s'installer à Miami. Après des études de théâtre à la Florida International University, durant lesquels il se produit sur les scènes de différents théâtres régionaux, 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" et se fait remarquer avec "Un été pourri" et "Huit millions de façons de mourir" en 1986.