גרסיה גדל וחונך כקתולי ולמד ב"תיכון מיאמי ביץ'", שם שיחק בקבוצת הכדורסל המקומית. במהלך שנתו האחרונה בתיכון חלה גרסיה במחלת הנשיקה, בעקבות המחלה החליט גרסיה לפרוש מכדורסל ולהתמקד יותר בפיתוח יכולות המשחק שאותן רכש עוד בשנותיו הראשונות בתיכון.
קריירת משחק
כאשר סיים גרסיה את לימודיו נכנס במהירות להוליווד ושם בתור התחלה הופיע כסטנדאפיסט ובתפקידים קטנים.
הוא זכה להכרה ציבורית ב-1986 כאשר שיחק בסרט הפשע "8 מיליון דרכים למות". הופעתו של גרסיה בסרט משכה את תשומת לבו של בריאן דה פלמה והביאה לליהוקו לתפקיד השוטר האיטלקי-אמריקאי המתלמד ג'ורג' סטון בדרמת הפשע זוכת פרס אוסקר, "הבלתי משוחדים".
באותה שנה השתתף לצד ג'ורג' קלוני, בראד פיט וג'וליה רוברטס במותחן הפשע הקומי של סטיבן סודרברג, "אושן 11". בסרט גילם גרסיה את טרי בנדיקט, בעל קזינו בלאס וגאס שאותו חבורת השודדים רוצה לשדוד. ב-2004 שיחק גרסיה בסרט ההמשך לקומדיה, "אושן 12". בסרט המשיך גרסיה לגלם את טרי בנדיקט שנשדד בסרט הקודם, ובחלק הזה הוא דורש את כספו בחזרה עם ריבית.
בהמשך אותה שנה גילם גרסיה את הצייר האיטלקי-יהודי אמדאו מודיליאני בסרטו של הבמאי מיק דייוויס "מודיליאני".
ב-2005 ביים גרסיה את סרטו הראשון, "קובה סיפור אהבה". גרסיה גם שיחק בסרט לצד דסטין הופמן וביל מארי.
ב-2007 שיחק גרסיה בחלק השלישי בסדרת המותחנים הקומיים של סטיבן סודרברג, "אושן 13", בסרט זה מסכים גרסיה לשתף פעולה עם חבורת השודדים על מנת להפיל את בעל הקזינו הגדול ביותר בלאס וגאס, ווילי בנק (אל פצ'ינו). גרסיה גם השתתף לצד בן אפלק וג'רמי פיבן במותחן הפעולה "לחסל את האייס".
גרסיה נשוי למריה ויקטוריה לורידו משנת 1982. לזוג נולדו 3 בנות ובן אחד: בתו, דומיניק (1983), אף היא שחקנית קולנוע ושיחקה לצידו של אביה בסרטים קובה סיפור אהבה וסיטי איילנד. דניאלה (1988), אלסנדרה (1991) ואנדרס (2002). המשפחה גרה בלוס אנג'לס ובמיאמי.