Iniciou a carreira de jogador pelo Botafogo de Ribeirão Preto em 1986. Jogou por diversos clubes, como Vitória, Santos, Portuguesa, Guarani, São Paulo, Botafogo/RJ e Atlético Mineiro até encerrar a carreira de jogador no Corinthians, em 2001. Conquistou os Campeonatos Paulistas de 1998 pelo São Paulo, de 2001 pelo Corinthians e os Campeonatos Mineiros de 1999 e 2000 pelo Clube Atlético Mineiro. Além disso foi Vice Campeão Brasileiro por 3 vezes, em 1995 pelo Santos, em 1996 pela Portuguesa e em 1999 pelo Atlético Mineiro, também foi Vice Campeão da Copa do Brasil de 2001 pelo Corinthians.
Seu primeiro trabalho depois de pendurar as chuteiras foi como estagiário de Carlos Alberto Parreira no Corinthians em 2002. Ele também foi assistente técnico de Dario Pereyra no Grêmio em 2003. O primeiro time treinado por Alexandre Gallo foi Villa Nova-MG em 2004. em 2004, Alexandre Gallo ocuparia por último o cargo de assistente técnico, trabalhando junto com Wanderley Luxemburgo em Santos, em 2004, tornando-se campeão brasileiro.
Adquiriu vasta experiência em relacionamentos pessoais e interpessoais com objetivos de Conquista em curto prazo, representando, muitas vezes, uma enorme torcida ou nação que busca Vitória a qualquer preço. Por isso, Alexandre Gallo é muito requisitado para ministrar Palestras.