Eelmisel neljal hooajal Palace'it juhendanud endine Inglismaa koondise loots Roy Hodgson lõpetas sellel suvel 73-aastasena treenerikarjääri. Palace'i esimeseks valikuks oli endine Borussia Dortmundi treener Lucien Favre, kuid tema otsustas lepingust loobuda.

"Ma olen väga põnevil, et uuesti Inglismaa kõrgliigas tagasi olen. See projekt tundub minu jaoks väga põnev. Ma loodan, et suudame klubi edasi arendada," rääkis Vieira.

Vieira viimane töökoht oli Prantsusmaa kõrgliiga klubis OGC Nice'is, kus ta eelmise aasta lõpus kinga sai.