Nato a Miami Beach, Garcia è figlio di due immigrati cubani fuggiti dalla propria patria dopo la rivoluzione che portò al potere Fidel Castro. Garcia studiò all'Università di Miami e si laureò in legge per poi divenire avvocato.