Vieira, sem er fæddur í Senegal, átti magnaðan knattspyrnuferil bæði hjá Arsenal og Inter en hann varði þar að auki heims- og Evrópumeistari með franska landsliðinu. Hann lék þá einnig með Juventus, Milan, Cannes og Manchester City.

Þetta er þriðja starfið sem hann tekur að sér á þjálfaraferlinum en hann steig sín fyrstu skref í þjálfun með New York City FC.

Hann þálfaði liðið í tvö ár áður en hann fór til Nice í Frakklandi. Vieira var látinn fara þaðan í desember en er nú mættur í úrvalsdeildina.

Vieira tekur við af Roy Hodgson sem hætti með Palace eftir síðustu leiktíð. Frakkinn skrifaði undir þriggja ára samning.