Edvando Cruz começou a praticar o ciclismo no fim de 1993, em Ilhabela, cidade do litoral norte do Estado de São Paulo. Em 1995, foi contratado pela equipe Caloi e se especializou em provas de cross country.

O ciclista tornou-se no 247º atleta brasileiro inscrito nos Jogos Olímpicos de Atenas. O comitê organizador aceitou a inscrição do atleta, liberado pela UCI (União Internacional de Ciclismo) a participar dos Jogos mesmo sem ter obtido vaga no pré-olímpico.

Cruz tornou-se o segundo brasileiro a "herdar" uma vaga nas Olimpíadas. No tênis, beneficiado por uma desistência, o Brasil ganhou o direito de jogar a chave de duplas masculina. André Sá foi convocado para jogar ao lado de Flávio Saretta.

Como o UOL Esporte noticiou

28/08/2004 - Francês vence no mountain bike; brasileiro acaba em 33º  17/08/2004 - Brasil pode ganhar vaga no mountain bike masculino em Atenas