Permutó Málaga por el proyecto que le presentó el Levante en el verano de 2010. Valdo cumple su segunda campaña en el marco de la sociedad levantinista. La notable temporada firmada el ejercicio pasado le permitió ampliar la entente alcanzada con el club granota.

Valdo cumple su décima temporada de manera ininterrumpida en Primera División tras debutar con el Real Madrid en un choque que midió al equipo del Santiago Bernabéu y al Athletic. Fue el seis de octubre de 2001. Desde entonces supera las doscientas comparecencias en la elite. Su carrera se ha desarrollado en el Real Madrid, club en el que quemó las etapas iniciales, Osasuna, Espanyol y Málaga.

Tras una corta estancia en la entidad de la capital de la Costa del Sol emprendió el desafío granota. Su evolución durante el curso pasado, fue de menos a más, hasta convertirse en uno de los habituales del once en la fase definitiva de la Liga. Por sus características personales sobre el campo puede ubicarse en distintas posiciones en la mediapunta con solvencia e inclusive ha disputado partidos con la elástica azulgrana en solitario en el eje del ataque.

Maneja los tempos en el juego aéreo, es polivalente, con una zancada muy veloz y esconde el balón con elegancia.

-Real Madrid C
Temporada 00/01 (3ª División)

-Real Madrid B
Temporada 01/02 (2ª División B) Partidos jugados: 41 / Goles: 7

- Real Madrid
Temporada 01/02 (Primera División) Partidos jugados: 1

- Real Madrid B
Temporada 02/03 (2ª División B) Partidos jugados: 19 / Goles: 1

- Real Madrid
Temporada 02/03 (Primera División)

- CA Osasuna

Temporada 02/03 (Primera División) Partidos jugados: 13 / Goles: 1

Temporada 03/04 (Primera División) Partidos jugados: 35 / Goles: 5

Temporada 04/05 (Primera División) Partidos jugados: 27 / Goles: 5

Temporada 05/06 (Primera División) Partidos jugados: 19 / Goles: 2

Temporada 06/07 (Primera División) Partidos jugados: 26 / Goles: 6

- RCD Espanyol

Temporada 07/08 (Primera División) Partidos jugados: 31 / Goles: 4

Temporada 08/09 (Primera División) Partidos jugados: 11 / Goles: 1

- Málaga CF
Temporada 09/10 (Primera División) Partidos jugados: 19 / Goles: 2

-Temporada 10/11. Levante UD (Liga BBVA-1ª División)
Partidos jugados en Liga-29 / Goles-2
Partidos jugados en Copa-4

Ha sido internacional sub-21 con la Selección española.

- Temporada 01/02
Campeón de la Copa de Europa con el Real Madrid.

- Temporada 01/02
Campeón de la Supercopa de Europa con el Real Madrid.

- Temporada 05/06
Subcampeón de la Copa del Rey con el CA Osasuna.