Après avoir joué dans le club de sa ville natale, Lambert devient assistant des entraîneurs successifs sur le banc du SQBB en 2006. Début 2011, il prend la responsabilité du poste en cours de championnat de Nationale 1. Au terme de sa première saison complète, Sébastien hisse l'équipe jusqu'au titre et en Pro B. Après avoir frôlé les play-offs de seconde division la première année, Lambert se retire fin 2014 à la suite de mauvais résultats. Il devient coordinateur du club de l'Aisne.
En 2016, à la recherche d'un nouveau poste. Il s'engage avec Chartres, en N1. Après un premier exercice terminé en milieu de classement, Lambert et son équipe remportent les play-offs en 2018 et sont promus en Pro B.
En , Lambert devient entraîneur en chef[3]. L'équipe enchaîne alors une série de victoires et finie à la 4e place[2].
En 2011-2012, Saint-Quentin accède directement à la Pro B en terminant 1er du championnat de N1. En 2018, il déclare « À Saint-Quentin, il y avait (...) dix joueurs complémentaires, avec tous deux-trois ans de contrat. Cette équipe était armée pour jouer la première place »[4].
Lors de la seconde saison, l'équipe échoue aux portes des play-offs de l'antichambre[5]. Lambert remporte 40 matchs de Pro B sur les 88 disputés en deux ans et demi. Mais seulement trois en dix sorties lors de la saison 2013-2014. Quinzième au classement[6], ces contre-performances le poussent à se retirer au profit de Thomas Giorguitti en . Il devient alors le coordinateur sportif du club de l'Aisne[3].
À l'été 2016, Lambert s'engage avec l'UB Chartres Métropole. Il retrouve des joueurs comme le meneur Olivier Romain et l'ailier Kevin Bichard, connus à St-Quentin. L'entraîneur dit s'appuyer sur un projet de deux ans[4]. Avec un effectif revu à 80 %, Lambert et son équipe achèvent leur première saison avec une place en play-offs (9e).
Lors de l'exercice 2017-2018, Sébastien Lambert recrute Anthony Racine, Jason Jones qu'il a aussi connu à St-Quentin. Il déclare : « Quand on part quelque part, on prend des hommes de base. J’avais déjà travaillé avec eux et partagé des expériences positives, avec notamment le titre de champion de France de N1 pour certains d’entre-eux »[7]. Les Chartrains atteignent la finale des play-offs de N1[4]. Ils remportent le duel contre Lorient et montent en Pro B[5]. En fin de contrat, Lambert est prolongé[8].