Андрес Артуро Гарсіа Менендес, він же Енді Гарсіа (Andy Garcia / Энди Гарсиа), народився 12 квітня 1956 р. в Гавані в сім’ї успішного адвоката. Майбутній актор з’явився на світ разом з сіамським братом-близнюком, який за розміром був не більший за тенісний м’яч. Хірургічне втручання позбавило Енді єдинокровного родича – єдиним нагадуванням про брата залишився шрам на плечі. Через зміну політичного режиму батькам Гарсіа довелося емігрувати в Маямі у 1961 р. У дитинстві Енді мріяв про кар’єру баскетболіста, проте цьому завадила тяжка хвороба. Після школи він спробував свої сили в невеликому театрі у Флориді, а у 1978-му перебрався до Лос-Анджелесу, де грав у незалежних театральних трупах і періодично з’являвся на телебаченні.