Valverde je prošle sezone sa Olympiakosom osvojio grčko prvenstvo i kup, a tijekom karijere bio je i trener Athletica iz Bilbaoa te Espanyola.
Iako je pod vodstvom Pellegrina Valencija izborila plasman u osminu finala Lige prvaka, vodstvo kluba razočarano je rezultatima u domaćem prvenstvu i 12. mjestom na ljestvici, i nakon domaćeg poraza 2-5 u subotu od Real Sociedada treneru Pellegrinu odmah je uručen otkaz.