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 des courts métrages, des vidéo-clips et des documentaires. Comme monteur, il travaille avec Benoît Delépine et Gustave Kervern sur leurs films Avida et Louise-Michel, Mamuth et le Grand Soir et avec Jean-Stéphane Sauvaire sur Johnny Mad Dog et Punk. 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.