Andrés Escobar chegou ao Nacional de Medellín em 22 de abril de 1985 para atuar pela segunda divisão colombiana. Neste mesmo ano, foi convocado para a seleção de Antioquia (uma das províncias do país). Em 22 de março de 1987, diante do Cúcuta, estrou na primeira divisão profissional.