Perrin en su infancia practicaba tanto el atletismo como el fútbol, pero este último fue que verdaderamente le llamó la atención por eso es que decidió probarse en un equipo local no muy lejos de Saint-Étienne, el FC Périgneux.
Firmó su primer contrato profesional con el AS Saint-Étienne en 2001 jugando en el segundo equipo.
Para la temporada 2003/04, fue ascendido al primer equipo con el cual consiguió ganar la Ligue 2.
En la temporada 2007-08, pasó a jugar en la posición de defensa lateral derecho a petición del entrenador Laurent Roussey, el cual le entregó la capitanía del club.
[2] En dicho partido, que ganó el París Saint-Germain F. C. gracias a un solitario gol de Neymar, fue expulsado en la primera parte tras hacer una falta a Kylian Mbappé.