父親は弁護士、母親は教師^[1][2]だったが、カストロ政権を逃れるため、アンディが5歳のときにアメリカ合衆国フロリダ州マイアミに移住、後に帰化した。高校時代はバスケットボールの選手であったが、肝炎を患い^[3]、スポーツ選手の道は断念することになる。

フロリダ国際大学に進学して、ここから演劇に関わるようになっていく。その後はハリウッドに移り、1980年代半ばからテレビ・映画に出演し始める。1987年には映画『アンタッチャブル』に出演し、この作品で一躍注目されるようになる。

1989年には日本が舞台のハリウッド映画『ブラック・レイン』において、マイケル・ダグラス演じる刑事の相棒刑事を演じ、日本人俳優の高倉健、松田優作らと共演。日本でも、その名が知られるようになる。

1990年には『ゴッドファーザー PART III』において、主人公マイケル・コルレオーネの亡き兄ソニーの私生児であるヴィンセントを演じ、アカデミー助演男優賞にノミネートされた。

2001年に公開された『オーシャンズ11』、その続編となる『オーシャンズ12』、『オーシャンズ13』では大富豪で非情なカジノオーナーを演じている。

結合双生児として出生。兄弟はテニスボールほどの大きさで、肩にくっついているという程度であり、手術で取り除かれた。その手術痕は残っており、ガルシアはヌードシーンの撮影を拒んでいる^[4]。

1982年に結婚した妻マリヴァ・ビクトリアとの間に娘3人（ドミニク、ダニエラ、アレクサンドラ）、息子1人（アンドレス・アントニオ）がいる^[5]。

NBAのロサンゼルス・レイカーズのファンであり、テレビ中継でレイカーズの試合を観戦している姿が見られる。

主に担当しているのは、以下の二人である。

内田直哉

『オーシャンズ11』（ソフト版）で初担当。主に2000年代以降の出演作を吹き替えている^[6][7]。

江原正士

『アンタッチャブル』（フジテレビ版）で初担当。主にデビュー初期にあたる80年代後半、90年代の代表作を担当している^[8]。

このほかにも、大塚芳忠、石塚運昇、相沢まさき、山路和弘、岩崎ひろし、安原義人、荒井勇樹なども複数回、声を当てている。

• 本田技研工業 ホンダ・セイバー（1995 日本）