Dès sa sortie de l'école en 1985, Stéphane Elmadjian travaille comme assistant-monteur sur des long métrages pendant une dizaine d'années. Outre le montage devenu son métier, il réalise une dizaine de courts métrages, des vidéo-clips et des documentaires au sein d'une société de productions, Lardux Films. Il réalise entre autres Je m'appelle en 2002, un court métrage qui obtient de nombreux prix dans les festivals internationaux. Avec Lardux Films, l'aventure dure dix ans, de 1992 à 2002 avec 60 courts métrages et 2 long métrages auxquels il participera pour l'essentiel au montage. Dernièrement, il a travaillé avec Benoît Delépine et Gustave Kervern sur leurs films Avida et Louise-Michel, et avec Jean-Stéphane Sauvaire sur Johnny Mad Dog. Il réalise en 2008 son premier long métrage, Comme un chat noir au fond d'un sac, avec Isabelle Bouchemaa et Stanislas Merhar.