Na różnych etapach produkcji "
Donnie Brasco" Garcia był jednym z aktorów obsadzonych w roli tytułowej. Ostatecznie angaż otrzymał
Johnny Depp.
Proponowano mu główną rolę w filmie "
Filadelfia", ale nie skorzystał z propozycji. Ostatecznie w postać Andrewa Becketta wcielił się
Tom Hanks.
Ma dwoje rodzeństwa: starszego brata René oraz siostrę Tess.
Urodził się jako bliźniak syjamski, jednak jego brat zmarł w łonie matki i został chirurgicznie usunięty. Na pamiątkę Andy'emu pozostała blizna na ramieniu.
Był brany pod uwagę do roli Richarda Kimble'a w filmie "
Ścigany". Ostatecznie angaż otrzymał
Harrison Ford.