Dès sa sortie de la formation Coline à Istres en 2008, Bastien Lefèvre rejoint la compagnie Kelemenis pour la création de L’Amoureuse de monsieur muscle, pièce jeune public et pour la reprise de Aléa.
En 2009 il poursuit cette collaboration pour la création de Disgrâce. Parallèlement, il danse dans la pièce Au bois dormant proposée par Thierry Thieû Niang et Patrice Chéreau. Il rencontre également Jacques Gamblin sur le plateau à l’occasion d’une lecture dansée donnée au festival des correspondances de Manosque. Il le retrouvera ensuite pour la création et les trois saisons de Tout est normal mon coeur scintille.
En 2010, il retrouve Thierry Thieû Niang pour de nouveaux projets : Le Bel Age, Mon corps mon lieu et dans le cadre de la carte blanche à Patrice Chéreau au Louvre, D’autres visages et d’autres corps. Il participe également à Caen, au Skite 2010, résidence de recherche mise en œuvre par Jean-Marc Adolphe.
En 2011, il est dans Les Zéniths et Personne(s) de Thierry Thieû Niang et en création de Slogans avec Hervé Robbe.