Iniciou sua carreira no Atlético Nacional, onde jogou de 1990 até 1996, tendo uma curta passagem pelo Valencia em 1994. Vencendo três vezes o Campeonato Colombiano, se transferiu para o futebol brasileiro. Jogou pelo São Paulo e Santos antes de passar duas temporadas no Atlético Nacional e Deportivo Cali.

Em 2002, retornou ao Brasil, agora para jogar pelo Vitória, Cruzeiro e depois Coritiba. Em 2005, voltou novamente a defender o clube que o projetou, o Atlético Nacional, onde encerrou a carreira em novembro de 2007, após sofrer uma grave lesão no joelho esquerdo. Aristizábal pretende agora ingressar na carreira de treinador.

Víctor Hugo Aristizábal Posada é o maior artilheiro da história do futebol colombiano, com pouco mais de 300 gols. Entre 1993 e 2003, ele jogou 66 partidas internacionais e marcou 15 gols pela Colômbia, sendo também um dos maiores artilheiros da seleção de seu país. Ele foi reserva na Copa do Mundo de 1994, mas não foi utilizado, porém participou de três jogos na Copa de 1998. Também foi utilizado na Copa América de 2001, nas Eliminatórias da Copa do Mundo de 2002, na Copa das Confederações de 2003 e nas Eliminatórias para a Copa do Mundo de 2006, que durante um jogo contra o Brasil, Aristizábal anunciou sua aposentadoria da Seleção Colombiana.

Víctor Aristizábal tem sido um dos mais bem sucedidos jogadores do futebol colombiano. Ele marcou 348 gols e é o maior artilheiro da história do Atlético Nacional de Medellín. É reconhecido no Atlético Nacional pelo seu espírito de liderança e pelo seu amor ao clube. Aristizábal declarou que ama o clube pois dedicou a maior parte da sua carreira pelo Atlético.