Villaldea comenzó su carrera como jugador en Gijón, en la cantera del CODEMA y más tarde jugando con el RGCC.