García flyttet til Hollywood og begynte som skuespiller rett etter universitetet. Han begynte å opptre i svært korte roller, samtidig som han jobbet deltid som servitør og i en lagerbygning. Hans store sjanse oppsto da han ble tilbudt en rolle som et gjengmedlem i den første episoden av den populære TV-serien . Hans birolle i i 1985, der blant annet Kurt Russell var med. Denne filmen brakte García større synlighet, selv om filmen gjorde det dårlig i kinosalene. Regissør Brian De Palma likte hans opptreden i filmen fra 1986, og engasjerte ham året etter for filmen , som gjorde García til en populær hollywoodskuespiller.