After an impressive debut season with the Sloboda Užice in the Serbian League West, Arsenijević was transferred to OFK Beograd in the summer of 2004.
He spent four years at the club, including loan spells to Srem, Borac Čačak, and Mladost Lučani.
In the summer of 2008, Arsenijević went abroad and spent one season with the Hungarian club Honvéd.
[1][2] In the summer of 2017, Arsenijević decided to retire from professional football due to heart problems, aged 31.
[3] Arsenijević represented Serbia and Montenegro at the 2005 UEFA European Under-19 Championship, scoring one goal in the tournament, as the team lost in the semi-finals to England.