Garcia se narodil v Havaně a po státním převratu na Kubě ve svých pěti letech spolu se zbytkem rodiny emigroval na Floridu, kde později docházel na Florida International University. Nejdříve vystupoval v regionálních divadelních hrách v Miami a ke konci 70. let se přestěhoval do Los Angeles, aby zde zapracoval na své filmové kariéře. Garcia má svou vlastní hvězdu na hollywoodském Chodníku slávy a je držitelem celé řady různých ocenění včetně Křišťálového glóbu filmového festivalu v Karlových Varech. Řadí se k nejtalentovanějším a nejvšestrannějším hercům současnosti, prosadil se také jako režisér, producent, skladatel a hudebník. Svůj režijní debut Ztracené město připravoval dlouhých 17 let. Film vznikl ve spolupráci s jeho vlastní produkční společností CineSon Productions a Garcia si v něm zahrál s Dustinem Hoffmanem a Billem Murrayem. K filmu také složil čtyři písně. Snímek získal cenu Image Award v kategorii nejlepší film a samotnému Garciovi vynesl cenu pro nejlepšího režiséra.
Dannyho parťáci - USA, 2001
Chladnokrevně - USA, Kanada, Německo, 2003
Ztracené město - USA, 2005