A 22 éves német válogatott védő öt évre kötelezte el magát a spanyol csapathoz, miután 2019 júniusáig szóló szerződést írt alá szerda este. Azt nem közölték, hogy a Valencia mekkora összeget fizetett a játékosért a Sampdoriának.
Mustafi albán szülők gyermekeként a Hamburger SV utánpótlás-akadémiáján nevelkedett, majd Angliába, az Evertonhoz igazolt, ahonnan 2012-ben került olasz együtteséhez, a Sampdoriához. A hátvéd májusban mutatkozott be a Nationalelfben, amellyel nyáron megnyerte a brazíliai világbajnokságot.