Valdo dio sus primeros pasos en el fútbol sala y posteriormente se enroló en el Pozuelo de Alarcón madrileño hasta que en edad juvenil llamó la atención del Real Madrid, que lo incorporó a sus categorías inferiores.