آندره آرتورو گارسیا مندس یا اندی گارسیا، در سال 1956 در هاوانا، پایتخت کوبا متولد شد.
پنج ساله بود که همراه خانواده‌اش به میامی امریکا مهاجرت کردند و از آن زمان تاکنون، او به کوبا بازنگشته است. گارسیا که در دهه‌های 1980 و 1990 به شهرت رسید، در کودکی آرزوی بازی کردن در تیم بیس‌بال ایالتی را در سرمی‌پروراند. سال آخر دبیرستان بود که به بیماری «منونوکلئوز عفونی» دچار شد و توانش را برای بازی در تیم‌های ورزشی از دست داد. نتیجه این بیماری، ثبت‌نام او در یک کلاس بازیگری بود.

پس از اتمام دبیرستان، گارسیا در دانشگاه بین‌المللی فلوریدا، بازیگری خواند و خیلی زود به هالیوود رفت. گارسیا با حضور در سریال تلویزیونی «هیل استریت بلوز» به شهرت رسید و زمینه را برای حضورش در فیلم «دست‌نیافتنی‌ها» به کارگردانی برایان دی پالما در سال 1986 فراهم کرد؛ فیلمی که او را به کارگردانان و سینمادوستان معرفی کرد. در سال 1989، فرانسیس فوردکاپولا، به خاطر شباهت بی‌چون و چرای گارسیا با آل پاچینو، برای بازی در نقش دست‌نشانده مایکل کورلئونه سراغش رفت. این نقش برای گارسیا، نامزدی جایزه اسکار بهترین بازیگر نقش مکمل را به ارمغان آورد و نامش را برای همیشه در میان بازیگران بزرگ سینما ثبت کرد.

گارسیا در سال 2001 در فیلم پر سر و صدا و پرستاره استیون سودربرگ به نام «11 یار اوشن» همراه بازیگرانی از جمله جورج کلونی، مت دیمون، برادپیت و جولیا رابرتس بازی کرد که بخشی از شهرت جهانیش را مدیون این فیلم است. قسمت‌های دوم و سوم این فیلم در سال‌های 2004 و 2007 ساخته شد و در تثبیت جایگاه گارسیا در میان بازیگران تاثیرگذار سینما، نقش عمده‌ای داشت.

اندی گارسیا، اما تنها به بازیگری قناعت نمی‌کند. او در سال 2005 فیلم‌نامه «شهر گمشده» را نوشت، آن را کارگردانی کرد و همراه داستین هافمن و بیل موری سرشناس، در آن بازی کرد. گارسیا، پس از این فیلم رسما نام خود را در میان کارگردانان تجربی هالیوود ثبت کرد. فیلم «شهر گمشده»، توانست نظر بسیاری از منتقدان را به خود جلب کند. از دیگر فیلم‌های اندی گارسیای 53 ساله می‌توان به «ذهن‌های خطرناک»، «پلنگ صورتی 2»، «ناگفته»،
«فرزند لازاروس» و «هوایی که تنفس می‌کنم» اشاره کرد.