Fille de Jean-Francois Stévenin.Comme ses frères Sagamore et Robinson , Salomé Stévenin, enfant de la balle, côtoie les plateaux de cinéma dès son plus âge. A 3 ans, elle apparaît aux côtés de son père dans Peaux de vaches de Patricia Mazuy (1988). Par la suite, on la retrouve au générique de nombreux téléfilms, tels que Le Jardin des plantes de Philippe de Broca, dans lequel elle campe la petite-fille de Claude Rich.Après un premier petit rôle au cinéma sous la direction de Roger Hanin en 1997 (Soleil), on remarque Salomé Stévenin en 2000 dans Love me de Laetitia Masson : elle y joue le rôle troublant de Sandrine Kiberlain adolescente. En 2002, lorsque l'acteur-réalisateur Jean-Francois Stévenin tourne son troisième long métrage, le road-movie Mischka, il convie ses enfants au voyage : Salomé incarne une jeune fille fugueuse et fougueuse dans ce film aux allures de puzzle familial. En 2005, la comédienne s'affranchit de la tutelle paternelle en interprétant la sensuelle Vanessa dans Douches froides, récit initiatique sur fond de lutte des classes, une première oeuvre très remarquée à la Quinzaine des Réalisateurs.