Leandro Machado, após um início promissor de carreira no Internacional, transferiu-se para o Valencia em 1996, permanecendo no clube espanhol por uma temporada. O jogador também teve passagens por times brasileiros, incluindo Flamengo, Santos e Sport Recife.
Após atuar nas categorias de base do Avaí e do Internacional, Leandro Machado jogou no time profissional do Internacional de Porto Alegre por dois anos antes de se mudar para o futebol europeu. Em dezembro de 1996, o Valencia, sob o comando de Luis Aragonés na época, contratou o atacante brasileiro com o objetivo de suprir a carência de gols da equipe espanhola.
Em uma partida contra o Atlético de Madrid na temporada 1996-1997, realizada no antigo estádio Vicente Calderón, o Valencia venceu por 4 a 1, com Leandro Machado marcando o quarto gol para o clube visitante.
IMITOU UM CACHORRO
Após selar a goleada e garantir a vitória do Valencia, o atacante brasileiro repetiu uma celebração que já havia realizado em partidas anteriores. Sua comemoração foi peculiar, imitando um cachorro andando e parando para fazer suas necessidades.
Durante sua passagem pelo time espanhol, Leandro Machado participou de 26 partidas, sendo titular em 19 delas. Ele marcou 10 gols e contribuiu com uma assistência. Apesar de sua contribuição positiva para a equipe, o atacante brasileiro não conseguiu conquistar um título pelo clube ao final da temporada.
Na temporada seguinte, o ex-atleta viu sua presença diminuir no time titular do Valencia, culminando no encerramento de sua estadia de um ano no clube espanhol. Ele então seguiu para o Sporting de Portugal. Posteriormente, fez uma passagem pelo Tenerife antes de retornar ao Brasil, onde vestiu a camisa do Flamengo, experimentando momentos de altos e baixos. Após passar por diversas equipes ao redor do mundo, encerrou sua carreira no Sport em 2008.