El primer trabajo artístico de Andy Garcia le llegó en 1985 con un par de apariciones muy pequeñas en la famosa serie televisiva Hill Street Blues. Su debut en la pantalla grande fue en el filme de John G. Avildsen, A night in heaven (1983), y le siguieron filmes como el de acción Morir mil veces (1986) y Lluvia negra (1989), dirigido por Ridley Scott. Posteriormente, participó en el filme de crimen Los intocables (1987), y en 1989 fue elegido por Francis Ford Coppola para interpretar el personaje de Vincent Mancini Corleone en El padrino: Parte III (1990), papel que le significó una nominación al Oscar a Mejor Actor de reparto. Dio vida a Federico García Lorca en el filme La desaparición de García Lorca (1996) y al millonario Terry Benedict en la trilogía conformada por La gran estafa (2001), La nueva gran estafa (2004) y Ahora son 13 (2007). Como actor de doblaje prestó su voz en Un chihuahua de Beverly Hills (2008) y en Rio 2 (2014). Recientemente ha aparecido en filmes como At Middleton (2013), Maten al mensajero (2014), Pasajeros (2016), Cuando ellas quieren (2018) y Mamma mia! Vamos otra vez (2018).