Trenersko pot je začel pri mladinski ekipi Manchester Cityja, nadaljeval pri New York FC, nazadnje pa je med julijem 2018 in decembrom 2020 vodil ekipo Nice v francoskem državnem prvenstvu.
Na 89 tekmah je moštvo vodil ob 35 zmagah, 21 remijih in 33 porazih. V sezoni 2018/19 je Nica osvojila sedmo, v prihodnjem tekmovalnem obdobju pa šesto mesto. V začetku decembra lani ga je vodstvo kluba odpustilo po petih zaporednih porazih.
Vieira je v času profesionalne kariere največji pečat pustil v dresu Arsenala, igral pa je med drugim tudi za Milan, Juventus, Inter Milano in Manchester City. Kariero je začel pri francoskem Drouaisu, v domovini pa je bil še član Toursa in Cannesa.
