Vieira je u Strasbourg došao u srpnju 2023., nakon što je klub došao u vlasništvo grupe BlueCo, koja u svom portfelju ima i londonski Chelsea.
Pod vodstvom nekadašnjeg kapetana Arsenala Strasbourg je prošlu sezonu završio na 13. mjestu u Ligue 1 i došao do četvrtfinala Kupa Francuske, ali je sporazumno raskinuo ugovor koji ga je za klub vezao još dvije godine.
“Želimo izraziti našu zahvalnost Patricku za ono što je postigao tijekom prve faze ovog projekta. Želimo mu puno uspjeha u budućnosti. Uvijek će biti dobrodošao u naš klub”, izjavio je u priopćenju predsjednik Strasbourga Marc Keller.
Francuski prvoligaš je bio četvrti klub u seniorskoj konkurenciji koji je angažirao Vieiru za glavnog trenera, a u toj je ulozi vodio New York City i Nicu prije nego što je 2021. preuzeo Crystal Palace. U prvoj sezoni na klupi londonskog kluba izborio je polufinale FA kupa, ali je napustio dužnost početkom 2023., nakon serije utakmica bez pobjede.
