Né à la Havane, Andy Garcia a tout juste 5 ans lorsque sa famille, contrainte de fuir le gouvernement Castro, quitte Cuba pour Miami Beach en Floride. Vivotant de petits jobs, la famille ne tarde pas, American Dream oblige, à se retrouver à la tête de leur propre multinationale de parfums. Andy peut donc faire des études. A l'origine bon joueur de basket, plusieurs mononucléoses et hépatites le tiennent éloigné des terrains, le temps pour lui de se faire happer par la passion du théâtre. Diplôme de l'Université de Floride en poche où il a appris la comédie, il fait ses premières armes d'acteurs dans des théâtres régionaux, avant de rejoindre l'Eldorado du métier, Hollywood. Il commence par quelques fugaces apparitions dans des séries telles que le pilote d'"Hill Street Blues" où il campe un rôle qu'il recroisera de nombreuses fois par la suite, celui d'un gangster. Après une première panouille pour le grand écran dans une obscure comédie dramatique, Guaguasi en 1979, Garcia enchaîne les apparitions mais c'est son interprétation d'un caïd de la drogue, sept ans plus tard, dans 8_millions_de_façons_de_mourir qui lui permet d'être repéré par Brian_De_Palma .