Jérémy Toulalan avait d'ailleurs à l'adolescence le projet de devenir pâtissier, et de faire partie des Compagnons du Tour de France, séduit par l'obligation d'excellence qui est la clé de voûte de cette congrégation. A défaut des Compagnons du Tour de France, il intégrera l'équipe de France et montera chaque année en grade, tout d'abord chez les moins de 17 ans en 2000, l'année même où il devient professionnel en signant avec le FC Nantes, puis les moins de 18 ans l'année suivante ; les espoirs en 2002 et enfin l'équipe A en 2006. Elu meilleur espoir de la Ligue 1 en 2004, c'est l'année 2006 qui constituera le véritable tournant dans la carrière professionnelle de Jérémy Toulalan : outre sa première sélection chez les Bleus de Raymond Domenech contre les Iles Féroé, il rejoint également son club actuel de l'Olympique Lyonnais, dans un premier temps comme doublure de Mahamadou Diarra. Suite au départ de ce dernier pour le
Real Madrid, Jérémy Toulalan devient vite incontournable et se hisse rapidement à la position de titulaire indiscutable de l'équipe entraînée par Alain Perrin. Il sera ainsi champion de France avec son denier club en date en 2007 et 2008 et remportera la Coupe de France en 2008.