Valdo nació en Villaseca, en la comarca de Laciana (León), donde sus padres, originarios de Cabo Verde, habían emigrado para trabajar en las minas de carbón.