Володар колоритної зовнішності латинського мачо-коханця і брутального мафіозі Енді Гарсія (справжнє ім'я Андрес Артуро Гарсія Менендес) народився в Гавані 12 квітня 1956 року в сім'ї процвітаючого адвоката. Енді був народжений разом із сіамським братом-близнюком, розмір якого був не більше тенісного м'яча. Хірургічне втручання позбавило Енді єдинокровного родича - єдиним нагадуванням про братика залишається шрам на плечі. Зміна політичного режиму призводить до еміграції батьків майбутнього актора в Маямі, США, в 1961

Хлопчиком Енді мріє про баскетбольну кар'єру, але важка хвороба перешкоджає цьому. Після школи Енді пробує сили в невеликому театрі у Флориді, а в 1978 переїжджає ближче до голлівудських пагорбів, у Лос-Анджелес, грає в незалежних театральних трупах, періодично з'являючись на телебаченні. Тільки через 5 років, у 1983-му Гарсія дебютує в кіно, але увагу на актора звертають тільки після його участі в останньому фільмі Хела Ешбі "8 мільйонів способів померти" (1986), де його герой, підлий торговець наркотиками, після ряду злодіянь ефектно гине від кулі, випущеної рукою копа-алкоголіка у виконанні Джеффа Бріджеса. У 80-і він знімається найчастіше в бойовиках, чергуючи ролі поліцейських і злочинців. Але зірковим для нього стає участь у третій частині гангстерської саги Френсіса Форда Копполи "Хрещений батько" (1990), де він грає племінника дона Корлеоне Вінсента Манчіні. Визнання підтверджує і висунення на премію "Оскар" за найкращу роль другого плану.

Енді славиться своїм пуританізмом - він вірний чоловік у житті (його шлюб з іншим нащадком кубинських емігрантів, чарівною Маріві триває близько 20 років, Гарсія є щасливим батьком трьох дочок) і на екрані його не побачити у відвертих постільних сценах. Можливо, саме такий аскетизм заважає Гарсії стати по-справжньому великою зіркою. Хоча в 90-і Гарсія успішно працює з найрізноманітнішими майстрами. У британця Стівена Фрірза він грає в сатиричній комедії "Герой", де його партнерами стають Дастін Хоффман і Джина Девіс. У мексиканця Луїса Мандокі, який міцно влаштувався в Голлівуді, він знімається в повчальній мелодрамі "Коли чоловік любить жінку" про шкоду алкоголізму. До речі, пуританізм не дозволив Енді зіграти навіть алкоголіка - його доблесний персонаж витягує із запійного дна дружину-бідолагу у виконанні Мег Раян. Роль гангстера, який вирішив покінчити зі злочинним минулим, Гарсія грає в незалежному фільмі Гері Фледера "Що робити мерцю в Денвері".

У 1993 Гарсія дебютував у режисурі, зробивши документальну стрічку "Качао... Іншого такого ритму більше немає". Це поетичне освідчення в коханні кубинському музиканту "Качао" Лопесу, який славиться винахідником мамбо. Вочевидь, дається взнаки відірваність від Батьківщини, адже й задуманий проєкт ігрового фільму "Загублене місто" присвячений Гавані 50-х років, бурхливому передреволюційному часу. У 2000 Енді Гарсія розпочав співпрацю з Мікеланджело Антоніоні на підготовчій стадії нового проєкту європейського класика "Лише бути разом" (Just To Be Together).