Jogador com rápida passagem pelo Fluminense em 2009, Leandro Domingues foi anunciado como reforço do Vitória, clube onde começou sua carreira. O contrato do apoiador com os baianos é até abril de 2016 com opção de renovação até o final da temporada.
Domingues estava no futebol japonês. Pelo Tricolor, jogou apenas cinco vezes e não fez nenhum gol.