Andy Garcia urodził się w Hawanie, ale od piątego roku życia mieszkał w Miami Beach. Uczył się na Międzynarodowym Uniwersytecie na Florydzie. Przez kilka lat występował w miejscowych teatrach, zanim się przeniósł do Los Angeles pod koniec lat siedemdziesiątych. Otrzymał nominacje do Oscara oraz Złotego Globa za rolę Vincenta Mancini w „Ojcu Chrzestnym III”, w reżyserii Francisa Forda Coppoli. W tym samym roku został ogłoszony „Gwiazdą Roku” przez Krajowy Związek Właścicieli Teatrów za rolę w „Wydziale wewnętrznym” w reżyserii Mike’a Figgisa oraz w „Ojcu Chrzestnym III”. Został uhonorowany Nagrodą Fundacji Uniwersytetu Harvard za wybitne osiągnięcia Dla Amerykańskiej Sztuki oraz Kontaktów Międzykulturowych, gwiazdą w Hollywoodzkiej Alei Sław otrzymał także Hiszpańską Nagrodę Sztuki.