Jogou por diversos clubes, como Vitória, Guarani, Botafogo, até encerrar a carreira de jogador no Corinthians, em 2001.
Carreira como treinador
Seu primeiro trabalho após pendurar as chuteiras foi como estagiário de Carlos Alberto Parreira no Corinthians, em 2002. Também foi auxiliar-técnico de Dario Pereyra no Grêmio em 2003, e sua primeira equipe como treinador foi o Villa Nova-MG em 2004.
Ainda no ano de 2004, ocupou pela última vez o cargo de auxiliar-técnico, trabalhando juntamente com Vanderlei Luxemburgo no Santos, sagrando-se campeão do Campeonato Brasileiro. Desde então, passou a exercer unicamente a função de treinador.
Portuguesa
Gallo assumiu a Portuguesa de Desportos no início de 2005, com a equipe na zona de rebaixamento do Campeonato Paulista. Teve um bom desempenho, levando a equipe ao meio da tabela em poucos jogos.
Santos
Após o bom trabalho na Portuguesa, seguiu para o Santos, onde foi terceiro colocado no Campeonato Paulista, chegou as quartas de final da Copa Libertadores da América e manteve a equipe entre os cinco primeiros colocados do Campeonato Brasileiro.
FC Tokyo
Seu primeiro trabalho fora do Brasil foi no ano de 2006, quando comandou o FC Tokyo, do Japão, durante nove meses.
Após a boa passagem pelo Sport, assumiu o comando do Internacional no dia 30 de abril de 2007.[6] Pelo clube Colorado, o treinador comandou a equipe em 20 partidas e conquistou o título da Recopa Sul-Americana em junho.[7]
Figueirense
Foi anunciado pelo Figueirense no dia 9 de setembro de 2007, chegando para substituir Mário Sérgio, que caiu após uma goleada sofrida para o Flamengo, no Maracanã.[8] Gallo iniciou bem seu trabalho, conseguindo levar o clube ao título do Campeonato Catarinense de 2008. No entanto, após a segunda rodada do Campeonato Brasileiro, deixou o Figueira para seguir para o Atlético Mineiro.[9]
Atlético Mineiro
Teve uma rápida passagem pelo Atlético Mineiro em 2008, sendo demitido no dia 31 de julho.
Bahia
Assumiu o Bahia em 2009, assinando contrato até o final da temporada. Vice no Campeonato Baiano, tendo perdido a final para o Vitória, Gallo foi demitido do clube no dia 4 de julho, após uma derrota em casa para o Figueirense, em jogo válido pelo Campeonato Brasileiro.[10]
Santo André
Na sequência assumiu o Santo André durante o Campeonato Brasileiro, permanecendo no clube paulista até o dia 4 de setembro, quando pediu demissão devido a divergências com diretores do clube.
Retornou ao Brasil e foi anunciado pelo Avaí no dia 8 de junho.[11] O treinador comandou o Leão da Ilha durante três meses na disputa do Campeonato Brasileiro.[12]
Retorno ao Náutico
Acertou seu retorno ao Náutico e foi anunciado no dia 19 de abril de 2012.[13] Depois de realizar a melhor campanha de clubes do Nordeste no Brasileirão na era de pontos corridos até então, classificando o Timbu para a Copa Sul-Americana, o treinador renovou seu contrato por mais um ano.[14]
Coordenador técnico das categorias de base do Brasil
Em 29 de janeiro de 2013, foi confirmado como novo treinador da Seleção Brasileira Sub-20, em substituição a Emerson Ávila, que não conseguiu classificá-la ao Mundial da categoria.[15]
As competições abaixo foram disputadas por Alexandre Gallo. Durante seu comando, o Brasil participou de importantes torneios.
Foi demitido do comando das seleções de base no dia 8 de maio de 2015. O técnico era contestado internamente desde a campanha no Sul-Americano Sub-20, quando o Brasil terminou em quarto.[16]
Retornou ao Brasil em fevereiro de 2016, assumindo a Ponte Preta.[18]
Após um trabalho com 64% de aproveitamento, onde obteve sete vitórias, três derrotas e dois empates em 12 jogos, o treinador foi demitido do comando da Macaca no dia 15 de abril.[19]
Terceira passagem pelo Náutico
Acertou seu retorno ao Náutico no dia 27 de abril de 2016, assumindo o Timbu em sua terceira passagem.[20]
Após uma derrota por 4 a 3 para o Sampaio Corrêa, em jogo válido pela Série B, o treinador foi demitido no dia 4 de setembro. No total, Gallo comandou o clube pernambucano em 25 jogos, somando 11 vitórias, quatro empates e dez derrotas.[21]
Acabou sendo demitido do clube baiano no dia 21 de julho, deixando o Vitória na penúltima colocação no Campeonato Brasileiro.[23]
Diretor de futebol do Atlético Mineiro
Após as eleições presidenciais do Atlético Mineiro em dezembro de 2017, Gallo assumiu o cargo de diretor de futebol do clube à convite do presidente eleito Sérgio Sette Câmara.[24]
Em 30 de outubro de 2018, foi desligado do cargo e deixou o Atlético.[25]
São Caetano
Foi anunciado pelo São Caetano no dia 25 de janeiro de 2020, voltando a trabalhar como treinador.[26]
Santa Cruz
Teve uma curtíssima passagem pelo Santa Cruz em 2021, sendo anunciado no dia 14 de abril e assumindo o clube para a disputa do Campeonato Pernambucano e da Série C.[27] Menos de duas semanas após chegar ao tricolor, Gallo pediu demissão e deixou o clube no dia 26 de abril. Alegando más condições de trabalho, o treinador comandou a equipe em apenas três partidas, com duas derrotas e um empate.[28]
Cianorte
Após um ano sem treinar nenhum clube, Gallo foi anunciado pelo Cianorte no dia 19 de setembro de 2022.[29] Com a eliminação do clube no Campeonato Paranaense, procurado pelo Londrina e sem calendário para 2023, o treinador deixou o clube.[30]
Londrina
Foi anunciado pelo Londrina no dia 14 de março, chegando para comandar o clube na Série B.[31] No entanto, após apenas cinco rodadas e quatro derrotas seguidas, acabou sendo demitido no dia 10 de maio.[32]
Santos (coordenador técnico)
Teve a sua contratação anunciada pelo Santos no dia 10 de agosto de 2023, assumindo o cargo de coordenador técnico após a saída de Paulo Roberto Falcão.[33]