Pareja came up through the youth system of Atlético Nacional; however, he began his professional career in 1987, debuting for renowned club Independiente Medellín.
Pareja also played for the Colombia national football team.