Rođen je 1977. u Beogradu.
Diplomirao filmsku i TV režiju na Fakultetu dramskih umetnosti u Beogradu, gde sada predaje na master studijama.
Za kratke filmove osvojio više od 30 međunarodnih i domaćih priznanja, uključujući Zlatnog medveda u Berlinu, nagradu Evropske filmske akademije i nominaciju za Oskara.
Njegov prvi celovečernji film, “Ljubav i drugi zločini”, premijerno je prikazan na Berlinskom festivalu 2008. i osvojio je nekoliko međunarodnih nagrada, uključujući nagrade za najbolju režiju u Visbadenu, Sofiji i Bursi, kao i nagradu publike u Lincu. Film je 2022. u Rumuniji pretočen u pozorišnu predstavu u režiji Teodora Kristiana Popeskua.
Arsenijevićev drugi celovečernji film, “Strahinja Banović”, svetsku premijeru je imao na 55. Međunarodnom filmskom festivalu u Karlovim Varima, gde je osvojio čak pet nagrada, uključujući i glavnu nagradu, Gran-pri Kristalni globus za najbolji film. “Strahinja Banović” je učestvovao na preko 60. međunarodnih filmskih festivala i osvojio više od 30 nagrada.
Stefan Arsenijević je osnivač i programski direktor regionalnog profesionalnog trening programa Gete Instituta za mlade reditelje – FIRST FILMS FIRST.