En 2013, Lambèse joue son premier match avec l'équipe réserve du Paris Saint-Germain. Deux ans plus tard, à l'été 2015, Stéphane Lambèse signe son premier contrat professionnel avec son club formateur. Lambèse devient international haïtien le , en rentrant en jeu face à l'équipe de Grenade puis participe à la Copa America 2016.