È conosciuto non solo come attore, ma anche come produttore, regista e compositore/musicista. Nel 2006, ha esordito alla regia con The Lost City, un progetto che ha sviluppato per 17 anni e che è stato realizzato in associazione con la società di produzione dell'attore, la CineSon Productions. Inoltre, ha composto la colonna sonora originale del film che comprende diverse leggende della musica cubana. The Lost City è valso a Garcia i riconoscimenti di miglior regista e miglior film agli Imagen Awards del 2006, così come una candidatura come miglior regista agli ALMA Awards del 2007. Recentemente, ha partecipato a La pantera rosa 2 (The Pink Panther Deux), che uscirà nell'aprile del 2009. Ha partecipato al dramma criminale indipendente The Air I Breathe, che nel 2007 è stato presentato al Tribeca Film Festival. Quest'autunno, recita al fianco di Ray Liotta ne La Linea. Attualmente, sta producendo, grazie alla sua CineSon Productions, City Island, recitando anche con i protagonisti Julianna Margulies, Steven Strait, Emily Mortimer e Alan Arkin. Tra gli ultimi film a cui ha lavorato, figurano Smokin' Aces, I Colori dell'anima – Modigliani (Modigliani), di cui è stato anche produttore esecutivo, e La tela dell'assassino (Twisted). Inoltre, Garcia ha fatto parte del cast di stelle del fortunato remake, realizzato da Steven Soderbergh, Ocean's eleven - Fate il vostro gioco (Ocean's Eleven), così come dei sequel Ocean's Twelve e Ocean's Thirteen. Garcia ha conquistato delle candidature agli Academy Award e ai Golden Globe come miglior attore non protagonista grazie a Il Padrino parte terza (The Godfather: Part III). Ha ricevuto una nomination agli Emmy Award e un'altra ai Golden Globe per il suo ritratto del leggendario trombettista cubano Arturo Sandoval nel prodotto biografico della HBO del 2000 For Love or Country: The Arturo Sandoval Story. Come produttore esecutivo di questo film per la televisione, ha ottenuto una candidatura agli Emmy per il miglior film per il piccolo schermo. Questo lavoro ha anche ottenuto una nomination ai Golden Globe per la miglior miniserie o film realizzato per la televisione, oltre ad aggiudicarsi due ALMA Award come miglior film o miniserie per la televisione e per il miglior cast latino in un film o miniserie per la televisione. Garcia ha formato la sua società CineSon Productions nel 1991. Con questa etichetta, ha esordito alla regia con il documentario Cachao…Como Su Ritmo No Hay Dos (Like His Rhythm There Is No Other), sul leggendario creatore del Mambo Israel López Cachao. Per quanto riguarda il versante musicale, ha prodotto e partecipato ai primi due volumi di Cachao – Master Sessions, il primo vincitore nel 1994 di un Grammy Award, il secondo candidato allo stesso premio nel 1995. Il CD Cachao – Cuba Linda, prodotto dall'etichetta discografica di Garcia CineSon, è stato candidato a un Grammy nel 2001 e nel 2000 a un Latin Grammy Award.
Garcia si è aggiudicato sia un Grammy che un Latin Grammy per la sua ultima collaborazione con Israel López Cachao, Ahora Sí, il loro quarto disco per l'etichetta CineSon, uscito nel 2004. Inoltre, ha composto quattro brani per la colonna sonora del film Il gemello scomodo (Steal Big, Steal Little), a cui ha anche partecipato. Ha prodotto e interpretato diverse canzoni della colonna sonora di Biglietti... d'amore (Just the Ticket), un film in cui ha recitato e che ha prodotto. Nato a L'Avana, Garcia ha iniziato a recitare nei teatri regionali e si è fatto notare in 8 milioni di modi per morire (8 Million Ways to Die), per poi apparire in film come The Untouchables - gli intoccabili (The Untouchables), Black Rain - pioggia sporca (Black Rain), Affari sporchi (Internal Affairs), L'altro delitto (Dead Again), Amarsi (When a Man Loves a Woman) e Prove apparenti (Night Falls on Manhattan). Garcia è stato celebrato con una Stella alla Hollywood Walk of Fame, una Star of the Year Award da parte dell'Associazione nazionale degli esercenti di cinema, un PRISM Award, un Harvard University Foundation Award e un Hispanic Heritage Award for the Arts. Inoltre, ha ricevuto un Oscar de la Hoya Foundation Champion Award, il Father's Day Council Award come padre dell'anno e una laurea ad honorem in belle arti alla St. John's University. Nel 2005, la UCLA Johnson Cancer Center Foundation ha onorato Garcia con il Gil Nickel Humanitarian Award. Ha ricevuto il riconoscimento dell'Indie Producer per il suo contributo al cinema, mentre gli ALMA Awards lo hanno celebrato con l'Anthony Quinn Award per l'eccellenza nel cinema. Nel 2006, il Festival di Karlovy Vary ha premiato Garcia con il Globo di cristallo per i suoi contributi artistici. Ha ricevuto il Moët-Hennessy Privilege Award agli Imagen Awards, mentre la Covenant House lo ha consacrato con il Dove Award, che riconosce i modelli di vita che restituiscono quello che hanno ricevuto alle loro comunità e ai giovani in pericolo. Nel 2007, Garcia è stato onorato come Intrattenitore dell'anno ai Vision Awards, ed è stato coresponsabile e presentatore della serata di apertura del LA Film.