García se narodil v Bejucal v provincii Havana na Kubě s přirostlým mrtvým dvojčetem, které bylo později chirurgicky odstraněno. Jeho matka Amelie Menéndez byla učitelka angličtiny a jeho otec René García Núñez byl farmářem a obchodním zástupcem na Kubě a později vlastnil podnik s voňavkami v USA. García má staršího bratra René. Když bylo Garcíovi pět let, rodina se přestěhovala do Miami na Floridě po nevydařené invazi v Zátoce sviní. Po několika letech se jim podařilo vybudovat úspěšnou parfumerii. García vyrůstal jako římský katolík a navštěvoval střední školu Miami Beach, kde hrál v basketbalovém týmu. Během posledního roku na střední škole onemocněl mononukleózou, což ho nasměrovalo k herecké kariéře. Svou hereckou dráhu začal dramatickým kroužkem s Jayem W. Jensenem na již zmiňované střední škole.