بازیگری او در زمان دانشجویی‌اش سرعت گرفت ولی کمی بعد تصمیم به رفتن به هالیوود گرفت تا حرفه‌اش را بهتر دنبال کند. گارسیا نقش کوتاهی در اولین قسمت سریال او نوشت، قاتل که در سال ۱۹۸۴ تولید شده بود داشت. سپس نقش اعضای یک گروه خلافکار را در سریال پلیس‌های خیابان هیل بازی کرد. سپس در سال ۱۹۸۵ در فیلم فصل بد بازی کرد. در این فیلم او با کرت راسل هم‌بازی بود. فیلم بعدی‌اش تسخیرناپذیران بود که با رابرت د نیرو در آن نقش‌آفرینی کرد.
در سال ۱۹۸۹ وی را در فیلم باران سیاه دیدیم. در همین سال لود که فرانسیس فورد کوپولا در حال یافتن بازیگرانش برای فیلم پدرخوانده: قسمت سوم بود. گارسیا موفق به دریافت نقش مانسینی شد. در این فیلم، مانسینی پسر سانی کورلئونه بود. گارسیا بخاطر بازی در این فیلم، نامزد دریافت جایزه اسکار بهترین بازیگر نقش مکمل مرد شد.

اندی در کنار جولیانا مارگولس (بازیگر – سمت چپ عکس) و دخترش دومنیک (سمت راست تصویر)
گارسیا در ابتدا دهه ۱۹۹۰ در فیلم مسائل داخلی ظاهر شد. سپس در سال ۱۹۹۲ در فیلم پهلوان نقش‌آفرینی کرد. فیلم‌های بعدی وی شامل زمانی که یک مرد عاشق زنی می‌شود (۱۹۹۴)، کارهایی که بعد از مرگت در دنور باید انجام داد (۱۹۹۵)، سقوط شب در منهتن (۱۹۹۷) و اندازه ناامیدی (۱۹۹۸) است.
نقش بعدی و البته مهم وی در کسب شهرت بیشتر، نقش مالک یک هتل کازینو در فیلم یازده یار اوشن محصول سال ۲۰۰۱ بود. گارسیا در قسمت‌های بعدی این فیلم نیز که تحت عناوین دوازده یار اوشن (۲۰۰۴) و سیزده یار اوشن (۲۰۰۷) منتشر شدند، حضور داشت.
اندی گارسیا در سال ۲۰۰۵ فیلم شهر گمشده را منتشر کرد. خود وی کارگردانی، تهیه‌کنندگی و قسمتی از نویسندگی فیلم را بر عهده داشت. در این فیلم ستارگان دیگری همچون داستین هافمن و بیل ماری حضور داشتند.
اندی در سال ۲۰۰۶ در آخرین قسمت سریال ترکی دره گرگ‌ها نیز حضور داشت.