Во Франции выступал в командах низших лиг. В 1989 году переехал в Африку. С 1989 по 1992 год был тренером одного из грандов ивуарийского футбола — «АСЕК Мимозас». С ним он выиграл три чемпионата страны, Кубок и Суперкубок страны. Недолго тренировал сборную Кот-д’Ивуара. Но сборная не пробилась на ЧМ-1994, уступив Нигерии по разнице мячей.
Три года тренировал клубы столицы Марокко Рабата, но не добился с ними значимых успехов. В 1997 году вывел сборную Нигерии на ЧМ-1998. В 1998 году возглавлял сборную ЮАР на ЧМ-1998, где она заняла третье место в группе, набрав 2 очка.
Расцвет Труссье как тренера произошёл в сборной Японии, которую он возглавлял 4 года. С Труссье команда выиграла Кубок Азии в 2000 году, заняла второе место на Азиатских играх и впервые в своей истории вышла в плей-офф чемпионата мира по футболу.
В 2003—2004 годах возглавлял сборную Катара.
В сезоне 2004/05 тренировал «Олимпик Марсель», который занял по итогам чемпионата пятое место. В 2005 году тренировал сборную Марокко. При нём сборная не прошла на ЧМ-2006.
Недолго возглавлял команду третьего японского дивизиона «Рюкю». В 2011—2013 годах тренировал китайский клуб «Шэньчжэнь Руби»[2]. Под его руководством команда по итогам сезона 2011 года вылетела из Суперлиги. В 2015 году возглавлял «Ханчжоу Гринтаун».
В 2018 году стал техническим директором вьетнамской футбольной академии PVF[3]. В 2019—2021 годах тренировал сборную Вьетнама до 19 лет, которую вывел на юношеский чемпионат Азии. В феврале 2023 года был назначен главным тренером сборной Вьетнама. На Кубке Азии 2023 команда выступила неудачно, потерпев три поражения. В отборочном турнире к ЧМ-2026 вьетнамцы уступили сборной Индонезии[4]. 26 марта 2024 года, после домашнего поражения от индонезийцев со счётом 0:3, контракт с Труссье был расторгнут[5].
По состоянию на 2026 год является свободным агентом[6].
.svg){kind=small}