The 25-year-old has signed a four-year contract and have cost Valencia around €10million.
Valencia have recently sold players such as David Villa and Nikola Zigic.
“I come to Valencia with all the enthusiasm in the world,” Soldado told the club’s official website.
“I’m not here to replace anyone. I’m here to do my job.”