Aristizábal begynte som fotballspiller i Atlético Nacional, og han spilte i denne klubben fra 1990 til 1996, bare avbrutt av en kortere periode da han spilte for Valencia CF i 1994. Han flyttet etter hvert til Brasil og fortsatte sin fotballkarriere der før han flyttet tilbake til hjemlandet og signerte en ny kontrakt med Atlético Nacional.