Il est également assistant de réalisation et a réalisé lui-même trois films : Passe montagne, Double messieurs et Mischka.
Acteur inclassable, Stévenin alterne, dans les années 1990, polars avec Le Grand Pardon 2 d'Alexandre Arcady en 1992, film intimiste avec Les Aveux de l'innocent de Jean-Pierre Améris, et films plus populaires avec Les Bidochons de Serge Korber en 1996 et Le Bossu en 1997. En 2002, il réalise son troisième long métrage, la comédie dramatique Mischka, dans lequel il dirige ses enfants Salomé et Robinson.