Grandin empezó su carrera futbolística en las categorías inferiores de un equipo de su ciudad natal, el SM Caen.
En 2004 pasa formar parte de la primera plantilla del club.
Ese misma temporada su equipo llega a la final de la Copa de la Liga de Francia, aunque al final el título fue a parar al Racing Estrasburgo.
[1] Al año siguiente el equipo juega la Ligue 2.
En 2008 ficha por el Olympique de Marsella, que realizó un desembolso económico de 400000 euros para poder hacerse con sus servicios.