Perrin ha iniziato la sua carriera di allenatore nel 1983 alla guida delle giovanili del Nancy.
Nel 1993 gli venne per la prima volta affidata una squadra: il Troyes, in cui è rimasto fino al 2002, ottenendo buoni risultati e conquistando la qualificazione in Coppa UEFA.